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Abstract 

We introduce and analyze a quantum analogue of the Law of Excluded 
Gambling Strategies of Classical Decision Theory by the definition of dif- 
ferent kind of quantum casinos. 

The necessity of keeping into account entaglement (by the way we 
give a staightforward generalization of Schmidt's entanglement measure) 
forces us to adopt the general algebraic language of Quantum Probability 
Theory whose essential points are reviewed. 

The Mathematica code of two packages simulating, respectively, clas- 
sical and quantum gambling is included. 

The deep link existing between the censorship of winning quantum 
gambling strategies and the central notion of Quantum Algorithmic In- 
formation Theory, namely quantum algorithmic randomness (by the way 
we introduce and discard the naive noncommutative generalization of the 
original Kolmogorov definition), is analyzed 
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1 Von Mises' Frequentistic Foundation of Prob- 
ability 



The mirable features of the Kolmogorovian measure-theoretic axiomatization of 
Classical Probability Theory |2l[ has lead to consider it as the last word about 
Foundations of Classical Probability Theory, leading to the general attitude 
of forgetting the other different axiomatizations and, in particular, von Mises' 
Frequentistic one ||2^ . 

Richard Von Mises' axiomatization of Classical Probability Theory lies on 
the mathematical formalization of the following two empirical laws: 

1. Law of Stability of Statistic Relative Frequencies 

It is essential for the theory of probability that experience has 
shown that in the game of dice, as in all other mass phenom- 
ena which we have mentioned, the relative frequencies of certain 
attributes become more and more stable as the number of ob- 
servations is increased (cfr. pag.l2 of p7[|) 

2. Law of Excluded Gambling Strategies 

Everybody who has been to Monte Carlo, or who has read 
descriptions of a gambling bank, know how many 'absolutely 
safe' gambling systems, sometimes of an enormously compli- 
cated character, have been invented and tried out by gamblers; 
and new systems are still suggested every day. The authors of 
such systems have all, sooner or later, had the sad experience 
of finding out that no system is able to improve their chance 
of winning in the long run, i.e. to affect the relative frequencies 
with which different colours of numbers appear in a sequence 
selected from the total sequence of the game. This experience 
forms the experimental basis of our definition of probability, 
(cfr. pagg.25-26 of ^) 

According to Von Mises Probability Theory concerns properties of collectivities, 
i.e. of sequences of identical objects. 

Considering each individual object as a letter of an alphabet E, we can then 
say that Probability Theory concerns elements of the set of the sequences 
of letters from S or, more properly, a certain subset Collectives C whose 
elements are called collectives, where: 

Definition 1.1 

SET OF THE STRINGS ON E : 

E* = UfceNE'^ (1.1) 
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Definition 1.2 

SET OF THE SEQUENCES ON S : 

^ {A} y {x : N+ ^ E} (1.2) 

where A denotes the empty string. 

Given a? G E* let us denote by x" S E* the string made of n repetitions of 
X and by a°° € E°° the sequence made of infinite repetitions of x. 

It is important to remark that Q: 

Theorem 1.1 

ON THE CARDINALITIES OF STRINGS AND SEQUENCES OVER A FI- 
NITE ALPHABET 
HP: 

cardinality(Ti) G N 

TH: 

cardinality{Y,*) = Hq 
cardinality{^°°) = Hi 

Let us then introduce the set Attributes{Tj) of the attributes of Cs elements 
defined as the set of unary predicates about the generic C G Collectives. 

The mathematical formalization of the Law of Stability of Statistic Rel- 
ative Frequencies results in the following: 

AXIOM 1.1 

AXIOM OF CONVERGENCE 
HP: 

C e Collectives 
A G Attributes{E) 

TH: 

3 hmM!!)) 

n — *oo Tl 

where N{A\C{n)) denotes the number of elements of the prefix C{n) of C 
of length n for which the attribute A holds. 

Given an attribute A G Attributes{'S) of a collective C G Collectives the 
axiompni make consistent the following definition: 
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Definition 1.3 



VON MISES' FREQUENTISTIC PROBABILITY OF A IN C: 

Pvm[A\C) := hm„-,oo (1-3) 

n 

Let us then introduce the following basic definition: 

Definition 1.4 

GAMBLING STRATEGY: 
: A {0,1} 

where, following the notation of ||28|] , f : A B denotes a partial function 
from A to B, i.e. a total function / : HALTING{f) B, with HALTING{f) C 
A called the halting set of f. If x e A — HALTING{f) we will say that / doesn't 
halt on the input x and will denote it by f{x) —'\. 

Given a gambling strategy S: 

Definition 1.5 

SUBSEQUENCE EXTRACTION FUNCTION INDUCED BY S: 
EXT[S] : ^ : 



EXT[S]{xiX2 ■ ■ ■) ■= ordered concatenation({a;„ : ^(a;! • • • a;„_i) = 1, n e N+}) 

(1.4) 

The name in the definitionpTsI is justified by the fact that obviously: 

EXT[S]ix) <,x Vx e S°° (1.5) 

where <s is the following: 
Definition 1.6 

SUBSEQUENCE ORDERING RELATION ON 

X <s y :~ X is a subsequence of y (1-6) 



Example 1.1 

BET EACH TIME ON THE LAST RESULT 

Considered the binary alphabet E :— {0, 1}, let us analyze the following 
gambling strategy: 

S{xi---xn) ■■= r :ri---x„ eS",7ieN (1.7) 

Xn otherwise 
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and the subsequence extraction function EXT[S] it gives rise to. 

Ck^arly have that: 
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Furthermore we have, clearly, that: 

EXT[S]{0°°) = A 

EXT[S]{Q'^) = 1°° 

EXT[S]{Ql°° ■ ■ ■) = 0°° 

EXT[S\{10°°) = 0°° 

EXT[S\{xchampernowne) = 0101 •• • 

where xchampernowne IS thc Champcmowne sequence defined as the lexicografic 
ordered concatenation of thc binary strings: 

xchampernowne = 0100011011000001010011100101110111 •• • 
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Example 1.2 



BET ON THE LESS FREQUENT LETTER 
Considered again the binary alphabet E 
following gambling strategy: 



:= {0, 1}, let us analyze the 



S{x) 



t a X ^ X or No{x) = N-i_{x), 
1 if iVo(a-) >iVi(f), 
otherwise. 



(1.8) 



where Nq^x), Ni{x) denote the number of, respectively, zeros and ones in the 
string X. 

We have that: 
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As to the extraction function of S: 



EXT[S]iO°°) = 0°° 

EXT[S]{1°°) = A 

EXT[S]{01^) = 1°° 

EXT[S]{10°°) = A 

EXT[S]{xchampernowne) = 10011011- •• 

Denoted by Strategies{Collectives) the set of gambling strategies con- 
cerning Collectives, we can formalize the Law of Excluded Gcimbling Strate- 
gies by the following: 

AXIOM 1.2 

AXIOM OF RANDOMNESS 
HP: 

S e Strategies ^^^i^,iUe{Collectives) 
C G Collectives 
A e AttributesCS) 

TH: 

PvM {A\EXT[S]{C)) = Pvm{A\C) 

where StrategieSg^^^^ggj^f,i^{Collectives) C Strategies{Collectives) is the set 
of admissible gambling strategies whose mathematical characterization will 
lead us, in the next sections, to the heart of Classical Algorithmic Information 
Theory. 
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2 Classical Gambling in the framework of Clas- 
sical Statistical Decision Theory 

Classical Statistical Decision Theory concerns the following situation: 

a decision maker have to make a single action a e Actions from a space 
Actions of possible actions. 

Features that are unknown about the external world are modelled by an 
unknown state of nature s € States in a set States of possible states of nature. 

The consequence c(a, s) G Consequences of his choice depends both on the 
action chosen and on the unknwown state of nature. 

Before making his decision the decision maker may observe an outcome X = 
X of an experiment, which depends on the unknown state s. Specifically the 
observation X is drawn from a distribution Px{-\s). 

His objectives are encoded in a real valued utility function u{a, s). 

Let us assume that the decision maker knows the action space Actions, state 
space States and consequence space Consequences, along with the probability 
distribution and the utility function. 

His problem is: 

observe X = x and then choose an action d{x) E Actions, using the 
information that X = x, to maximize, in some sense, u{d{x), s) . 

Every decision process may obviously be seen as a gambling situation: the 
action space Actions may be seen as the set of possible bets of the decision 
maker, that we will call from here and beyond the gambler, while the utility 
function gives the payoff. 

Let us consider, in particular, the following gambling situation: 

in the city's Casino at each turn n € N the croupier tosses a fair coin. 

Before the n*'* toss the gambler can choose among one of the possbile choices: 

• to bet one fiche on head 

• to bet one fiche on tail 

• not to play at that turn 

Leaving all the philosophy behind its original foundational purpose we can, 
now, from inside the standard Kolomogorovian measure-theoretic formalization 
of Classical Probability Theory, appreciate the very intuitive meaning lying 
behind Von Mises' axioms. 

Let us indicate by Xn the random variable on the binary alphabet E := {0, 1} 
(where we will assume from here and beyond, that head = 1 and tail = 0) 
corresponding to the 71*'* coin toss and by x„ £ E the result of the n*^ coin toss. 

Let us, furthermore, denote by x := {xi, X2, , ■ ■ ■) G the sequence of all 
the results of the coin tosses and by x{n) e E" its 71*'* prefix. 

By hypothesis {^njneN is a Bernoulli(-^) discrete-time stochastic process 
over S. 

A gambling strategy S* : E* ^ {0, 1} determines the gambler's decision at 
the 7T.*'' turn in the following way: 
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• if S{x{n — 1)) = 1 he bets on head 

• if S{x{n — 1)) =0 he bets on tail 

• if S{x{n — 1)) = t he doesn't bet at that turn 

The situation may be simulated by the following Mathematica code: 
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Classical - Gambling Package 



January 11, 2001 

in[l] := Off [General : : spelll] ; 

In[2] := << LinearAlgebra'MatrixManipula'tion'; 

In [3]:= << Calculus'DiracDelta'; 

In[4] := << DiscreteMath'Combinatorica'; 

In[5] := << Statistics'DataManipulation'; 

In[6]:= << Graphics'Graphics'; 

In [7]:= {* * * "nh" is the non — halting - 

symbol for partial functions * * *) 
In [8] := Clear [NH] ; 

In[9] := {* * * "numberof digits" specifies the number of 

decimal digits taken into account in calculating 
the algorithmic information * * *) 

In[10] := numberof digits = 1000; 

In [11] := $MaxPrecision = oo; 

In [12] := $MaxExtraPrecision = numberof digits; 

In[13] := absoluteminimumvalue [f _, x_] := If [Length[x] == 0, 

N[min[f [x]/. Solve[9xf [x] ==0 , x] ] , numberofdigits] , 
N[min[f[x]/. Solv6[Table[ax[ii]]f [x] == 0, {i, 1, Length[x]}], 
Table [x[[i]], {i, 1, Length[x]}]]], 
numberofdigits] ] 
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In [14] := absolu'teininlin\jin[f_^ x_] : = 

If [Length[x] == 0, N[Part[x/. Solve[axf [x] ==0 , x] , Flatten[ 

Position[N[f[x]/. Solve [atf[x] ==0 , x] , numberof digits] , 
absoluteminimumvalue [ f , x] ] ] ] , 
numberof digits] , 
N[Part[x/. Solve [Table [ax[[i]]f[x] == 0, {i, 1, Length[x]}] , 
Table [X [ [i] ] , {i, 1, Length[x]}] ] , Flatten [Position [ 
N[f [x]/. Solve [Table [Ox[[i]]f[x] == 0, {i, 1, Length[x]}] , 
Table[x[ [i] ] , {i, 1, Length[x] }] ] , 
numberofdigits] , 
absolutemininnjinvalue [ f , x] ] ] ] , 
numberofdigits] ] 

In[15]:= (* * * "powerQ[x, y]" tests if x is an exact power of y * **) 

ln[16] := powerQ[x_, y_] := IntegerQ [log [y, x] ] 

In [17]:= (* * * "generalizedselect[l, predicate, y]" 

picks out all elements ei of the list 1 
for which the binary predicate [ei , y] is True * * *) 
(* * * N.B. since the instruction is implemented throwing 
away elements of pattern String the list 1 must 
not to contain strings ! ! ! * **) 

ln[18] := generalizedselect[l_, predicate., y_] := Block[{NH = {2}}, 
DeleteCases[Table[If [predicate[Part[l, i] , y] , 

Part[l, i], "throwaway"] , {i, 1, Length[l]}], 
x_String] ] 

In[19]:= {* * * counterimages [y, f , n] is the sets of all 

the descriptions of the word y via the description 
method f that are not longer than n * **) 

In[20] := ausiliarypredicatelQ[f_, x_, y_] := Equal [f [x] , y] 

In[21]:= ausiliarypredicate2Q[x_, listof f andy.] := ausiliarypredicatelQ[ 
Part[listoffandy, 1], x. Part [listof f andy, 2]] 

In[22] := counterimages [y., f_, n_] : = 

generalizedselect [wordsupto[n] , ausiliarypredicate2Q, {f, y}] 

In[23]:= {* * * lengthcounterimages [y, f , n] is the sets of the 

length of all the descriptions of the word y via 

the description method f that are not longer than n * **) 
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In[24] := lengthcounterlmages [y_, f_, n_] : = 

Table [Length [Part [counterimages[y, f, n], i]], 
{i, 1, Length [counterimages [y, f, n]]}] 

In [25 ] := (* * * algorithmicinformationC[y, f , n] is the n — level — 
approximation of the plain algorithznic information 

of the word y w.r.t. the descriptive algorithm f * **) 

In [26] := algorithmicinformationC[y_, f_, n_] : = 

If [Length[lengthcounterimages[y, f, n] ] == 0, oo, 
min[lengthcounterimages[y, f, n]]] 

In[27] := {* * * lessprolixQ [f , g, n] is the n — level — approximation of 
the predicate stating that the descriptive method 
f is less prolix than the descriptive method g * **) 

In[28]:= lessprolixQ [ f_, g_, n_] :=Less[ 

max [Flatten [Table [algorithmicinformationC [word [k, m] , g, n] — 
algorithmicinformationC [word[k, m] , f , n] , 
{m, 1, n}, {k, 1, Length[words[m]]}], 1]], 

oo] 

In[29] := {* * * equallyprolixQ[f , g^ n] is the n — level — approximation of 
the predicate stating that the descriptive method 
f has the same prolixity of the descriptive method g * **) 

In[30] := equallyprolixQ[f _, g_, n_] : = 

And[lessprolixQ[f , g, n] , lessprolixQ [g, f , n] ] 

In [31 ] ;= (* * * optimalityQ [f , class, n] is the n — level — approximation of 
the predicate stating that the descriptive method f is 
optimal w.r.t. the class of descriptive methods class * * *) 

In [32] := optimalityQ[f class., n_] := Equal [Table [ 

lessprolixQ [f, Part[class, i] , n] , {i, 1, Length [class] }] , 
Table[True, {Length[class] }] ] 

In[33] := {* * * obj6ctivityQ[class, n] is the n — level — approximation of 
the predicate stating that Kolmogorov complexity by 
the class of description methods class is objective * * *) 

In[34] := objectivityQ [class., n_] := Unequal [Table [optimalityQ[ 
Part [class, i] , class, n] , {i, 1, Length[class] }] , 
Table [False, {Length[class] }] ] 
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In [35] := {* * * algorithitiicincompriitiibilityQ[y, f, n, e] is the n— 

level — approximation of the predicate stating that the 
word y passes the test of randomness associated to 
the description method f with associated tolerance 
6 * **) 

In [36] := algorithmicincomprimibilityQ[y_, f_, n_, epsilon_] : = 
GreaterEqual [algorithmicinf ormationC [y, f , n] , 
Length [x] — e] 

In[37]:= {* * * "belongQ [x, y] " is the predicate stating that x 

belongs to the list y * **) 
ln[38] := belongQ[x_, y_] :=MemberQ[y, x] 

In[39]:= {* * * "incluseequalQ [x, y] " is the predicate stating 

that the list x is incluse or equal to the list y * **) 

In[40] := incluseequalQ[x_, y_] := Equal [Intersection [x, y] , x] 

In[41]:= {* * * "incluseQ[x, y]" is the predicate stating the the 
list X is strictly incluse in the list y * **) 

In[42]:= incluseQ[x_, y_] : = 

And[incluseequalQ[x, y] , Length[x] < Length[y] ] 

ln[43]:= (* * * "martinloftestQ [v, n, m] " is the predicate stating that 

the sequence of families of words {v [m] is a Martin — 

Lof test w.r.t. the couple of integer numbers n > 
m > 1 * **) 

In [44] := martinloftestQ[v_, n_, m_] := And[incluseQ[v[m+ 1] , v[m] ] , 
Length[generalizedselect [words [n] , belongQ^ v[m] ] ] < 
2" (n - m) ] 

In [45]:= {* * * "martinlof [v, n] " is the n— 

level approximation of the predicate stating that the 

sequence of families of words {v[m]}j^g]sj is a Martin — 
Lof test * * *) 

In [46] := martinlof [v_, n_] : = 

Equal [Table [martinloftestQ[v, n, m] , {m, 1, n}], 
Table[True, {m, 1, n}]] 
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In [47] := (* * * martinlof randoinnessQ[x, v, n] is the predicate 

testing that the word x is random w. r . t . the Martin — 

Lof test V at level m * **) 

In [48] := martinlof randomnessQ[x_, v_, m_] : = 

And[belongQ[x, v[m] ] , Length [x] > m ] 

In[49] := {* * * criticallevel [x, n] is the n — level approximation 
of the critical level associated to the Martin — 
Lof test V * **) 
In[50] := ausiliarypredicate3Q[m_, v_, x_] := belongQ[Xr v[m]] 

In [51]:= ausiliarypredicate4Q[m_, y_] : = 

ausiliarypredicate3Q[m, Part[y, 1], Part[y, 2]] 

In [52] := criticallevel [x_, v_, n_] : = 

If [belongQ[x, v[l]] , max [generalizedselect [ 

Table[m, {i, 1, n}] , ausiliarypredicate2Q, {v, x}] ] , 

0] 

In [53] := (*** "numberof [i, 1] " gives the numbers of ' i "s 

occuring in the lists "l" * **) 
In [54]:= beequaltoQ[x_, y_] := Equal [x,y] 

In [55] := numberof[i_, 1_] := Length [generalizedselect [1, beequaltoQ, i] ] 

In [56] := {* * * "words [n]" is the list of all the words of length 

n in lexicographic ordering * * *) 
ln[57] := words[n_] := Strings[{0, 1}, n] 

In [58] := {* * * "wordsupto [n] ' is the list of all the words of 

length less or equal to n in lexicographic ordering * * *) 

In [59]:= wordsupto [n_] := 

If [n == 1, words [1] , Join [wordsupto [n — 1] , words [n] ] ] 

ln[60]:= (* * * " subwords [x] " gives the list of all the sub - 

words of the word x in lexicographic ordering * * *) 
In [61]:= subwords [x_] : = LexicographicSubsets [x] 

In [62] := {* * * "word[n]" gives the 

n^ th word in global lexicographic ordering * * *) 
(* * * N.B. : up to now it is defined only for n < 16 ***) 
ln[63]:= word[n_] : = Part [wordsupto[15] , n] 
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In [64] := {* * * " locallexicographicnumber [x] " gives 

the local lexicographic number of the word x, 
i.e. the lexicographic number of x w.r.t. to the set 
of the words having the same length of x * **) 

In[65]:= locallexicographicnumber[x_] := 

Part [Flatten [Position [words [Length [x] ] , x] ] , 1] 

In [66]:= {* * * "globallexicographicnumber [x] " gives the global 

lexicographic n\3mber of the word x, i.e. the lexicographic 
number w.r.t. to the set of the words of any length * * * ) 

In [67] := globallexicographicnumber [x_] : = 

If [Length [x] == 1, locallexicographicnumber [x] , 
Length [wordsupto [Length [x] —1]] + 
locallexicographicnumber [x] ] 

In [ 66] := {* * * "quasilexicographicnumber [x] " 

gives the quasilexicographic number of the word x, 
i.e. the lexicographic number w.r.t. to the set of the 
words of any length considering also the null string***) 

In [69] := quasilexicographicnumber [x_] : = 

If [x == {}, 0, globallexicographicnumber [x] + 1] 

In [70] := (* * * complementation, conjunction and disjiinction are 

the common boolean operators implemented on the set 
of finite words of our binary alphabet {0, 1} * **) 

In [71] := complementation [x_] : = 

Table[If [Part[x, i] == 0, 1, 0] , {i, 1, Length[x]}] 

In[72]:= disjunction [x_, y_] i- 

Table[If [Or[Part[x, i] == 1, Part[y, i] == 1] , 1, 0] , 
{i, 1, min[Length[x] , Length[y]]}] 

In[73]:= conjunction [x_, y_] : = 

Table [If [And [Part [X, i] ==1, Part[y, i] == 1] , 1, 0] , 
{i, 1, min[Length[x] , Length[y] ] }] 

In [74]:= {* * * "clone [x,n]" is the word made of "n" repetitions 

of the word "x" * **) 
In[75] := clone[x_, n_] := If [n == 1, Join[x, x] , Join [clone [x, n — 1] , x] ] 
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In[76]:= {* * * "palindromeQ [x] " is the predicate stating that 

the word "x" is palindrome * * *) 
In [77] := palindromeQ [x_] := Equal [x. Reverse [x]] 

In [78] := (*** "universalbinarybooleanf unction [x, y] " gives the value on 
the string y of the boolean function having thruth — 
table specified by x * **) 

In [79] := universalbinarybooleanfunction[x_, y_] : = 
If [IntegerQ[log[2, Length[x]]], 

If[Length[y] == log [2, Length[x] ] , 

Part [x, locallexicographicnumber [y] ] , NH] , 
NH] 

In[80]:= {* * * "universalunarybooleanf unction [x]" gives thevalue 
on the string formed by the first half of x of 
the boolean function having thruth — table specified 
the by string formed by the second half of x * **) 

In [81]:= haltinglengths = Table [n + 2"n, {n, 1, 100}]; 

In [82] := universalunarybooleanf unction [x_] : = 

If [MemberQ[haltinglengths, Length [x] ] , 

universalbinarybooleanfunction[Take [x. Length [x] — 

Part [Flatten [Position [haltinglengths. Length [x]]], 1]], 
Take [x, 

— Part [Flatten[Position [haltinglengths, Length[x] ] ] , 1] ] ] , 

NH] 

In [83] := (* * * "godelization [index, x] " , where "index" is a list to 
the form "inputvariables, outputvariables, thruthtable" 
gives the value assumed on the string "x" by 
the algorithm with thruth— table "thruthtable" , 
having a number of boolean input variables 

equal to the global lexicographic number of the word 
" inputvariables" and having a number of boolean 
output variables equal to the global lexicographic 
number of the word "outputvariables" * **) 
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In [84]:= godelization[index_, x_] : = 

If [Length [Part [index, 3]] == 

globallexicographicnumber [Part [index, 2] ]* 
2" globallexicographicnumber [Part [index, 1] ] , 
If[Length[x] == globallexicographicnumber [Part [index, 1]], 
Take [Part [index, 3] , 

{locallexicographicnumber[x] , locallexicographicnumber [x] + 
globallexicographicnx3mber[Part [index, 2] ] — 1}] , NH] , 

NH] 

In [85 ] := (* * * "godelnumber [index] " gives the Godel — 
number of the index " index" , 
the last assumed to be a list to the form 

" inputvariables , outputvariables, thruthtable" * **) 

In[86]:= godelnumber [index.] : = 

Length[index] 

J~J Prime [i] 9-'-°'^^-'--'-®^^*^°9^^P^^*^"^^"''^®^[^^^ l^'^*^®^' 1 

i=l 

In [87] := {* * * "godelword [index] " gives the Godel — 

word associated to the index " index" , 
the last assiuned to be a list to the form 

"inputvariables, outputvariables, thruthtable" * **) 
In [88] := godelword[ index.] : = word [godelnumber [index] ] 

In[89]:= (* * * "haltQ[x, y]" is the predicate stating 

that the partial recursive function with index 

" index ' ( the last assumed to be a list to the form 

"inputvariables, outputvariables, thruthtable") 
halts on the input x * **) 

Jn f 907 ;= haltQ [index., x_] : = 

Block[{NH= {2}}, Unequal [godelization[index, x] , NH] ] 

In[91]:= {* * * "diagonal[x]" is the diagonal function involved 
in the di agonal iz at ion — proof of the recursive 
undecidability of the Halting Problem * * *) 

In [ 92] := diagonal [index.] := 

If [haltQ[index, godelword[ index] ] , NH, index] 
In [93] := {* * * prefix[x, n] is the n — long prefix of the word x * **) 
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In[94] := prefix[x_, n_] :=Part[x, Table[i, {i, 1, n}] ] 

In[95]:= {* * * prefixes [x] is the list of the prefixes of the 

word X * **) 

Jr)[56J := prefixes [x_] := Table [prefix [x, n] , {n, 1 , Length [x] —1}] 

In [97]:= (* * * "admittedsubwords [x, selectionrule] ' gives the list of 
all the subwords of x admitted by the admissible — 
place— selection rule "selectionrule"inthesense 
of Von Mises' theory of collectives * * *) 

In [98]:= admittedsubwords [x_, selectionrule.] : = 
Select [subwords [x] , selectionrule] 

In [99] := {* * * "admittedsubwords [x, selectionrule, y]" gives the list 
all the subwords of x admitted by the admissible — 
place — selection rule "selectionrule [y] "depending 
on the additional variable y in the sense of Von 
Mises' theory of collectives * * *) 

In [100] := admittedsubwords [x_, selectionrule., y_] : = 

generalizedselect [subwords [x] , selectionrule, y] 

In [101] := {* * * "subwordfreguencies [x, selectionrule]" 

gives the list of the frequencies of the 
subwords of x admitted by the admissible — place — 
selection rule " selectionrule "inthesenseofVon 
Mises' theory of collectives * * *) 

In [102] := subwordf requencies [x_, selectionrule.] : = 

Table [Frequencies [admittedsubwords[x, selectionrule] ] , 
{i, 1, Length [admittedsubwords[x, selectionrule]]}] 

In [ 103] := {* * * " subwordf requencies [x, selectionrule, y] ' gives 

the list of the frequencies of the subwords of 

X admitted by the admissible — place — selection rule 

"selectionrule [y] "dependingontheadditionalvariable 

y in the sense of Von Mises' theory of collectives * * 

In [104] := subwordf requencies [x_, selectionrule., y_] : = 

Table [Frequencies [admittedsubwords[x, selectionrule, y] ] , 
{i, 1, Length [admittedsubwords[x, selectionrule, y]]}] 
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In [105] := {* * * "subwordtest [x, selectionrule] " 

gives the hystogram of the frequencies of the 
subwords of x admitted by the admissible — place — 
selection rule "selectionrule "inthesenseofVon 
Mises' theory of collectives * * *) 

In [ 106] := subwordtest [x_, selectionrule.] := BarChart [Table [i, 

{i, 1, Length [subwordfrequencies[x, selectionrule] ] }] , 
Table [Part [Part [sx3bwordfrequencies[x, selectionrule] , i] , 1] , 
{i, 1, Length [subwordfrequencies[x, selectionrule]]}]] 

In [107] := {* * * " subwordtest [x, selectionrule, y] " gives the 

hystogram of the frequencies of the subwords of x 
admitted by the admissible — place — selection rule 
"selectionrule [y] "dependingontheadditionalvariable 
y in the sense of Von Mises' theory of collectives * * *) 

In [108] := subwordtest [x_, selectionrule., y_] := BarChart [Table [i, {i, 1, 

Length [si3bwordfrequencies[x, selectionrule, y]]}], Table[ 
Part [Part [subwordfrequencies [x, selectionrule, y] , i] , 1] , 
{i, 1, Length[subwordfrequencies[x, selectionrule, y]]}]] 

In[109] := {* * * "divisibilityQ[x, y, n]" is the admissible — place — 

selection rule stating that the word "x" may be obtained 
dividing the word "y" in n segments of equal length . 
Conseguentially 

such a predicate correponds to the test of n — Borel — 
normality * * *) 

In[110]:= ausiliarypredicate5Q[x_, y_ , n_] :=If[ 

Length[x] == Length[y] /n, MemberQ [Partition [y, n] , x] , False] 

ln[lll]:= divisibilityQ[x_, y_ ] : = 

ausiliarypredicate5Q[x, y[ [1] ] , y [ [2] ] ] 
In[112]:= (* * * INITIAL ASSIGNATIONS * * *) 
In[113]:= (* * * "n" is the number of coin tosses * * *) 
ln[114] := n = 10000; 

In[115]:= {* * * " algorithm [past ] " is the algorithm computating 

how to bet at the next coin toss in function of the 
list "past" of the previous results * * *) 
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In[116]:= algorithm [past.] := If [past =={}, NH, Last [past] ] 
In [117]:= {* * * END OF INITIAL ASSIGNATIONS * * *) 
In[118]:= {* * * "game" is the list of the coin tosses * * *) 
In [119]:= game = Table [Random [Integer] , {n}] ; 

In [120] := {* * * "relativefrequence [x, i]" gives the relative frequency 

of "x"'s occurring in the first "i" coin tosses * * *) 

numberof [x, prefix[game, i] ] 

In [121] := relativefrequence[x_, i_] := 

i 

In [122]:= {* * * "discard.[i] " gives the difference between the 

niunber of O' s and the niimber of l' s occured in the 
first " i" coin tosses * * *) 

In[123]:= discard[i_] : = 

numberof [0, prefix[game, i] ] — numberof [1^ prefix[game, i] ] 

ln[124]:= {* * * " recur r enceQ [i] " is the predicate stating that in 
the first " i" coin tosses the relative frequency 
of of O's and of I's are equal * * *) 

In [125] := recurrenceQ[i_] :=Equal |^ relativef requence [1, i] , — ] 



In [126] : 
*) 

In [127] 
In [128] 
In [129] 



strategy [i] fixes how to bet at the i coin toss ** 

strategy[ i_] := algorithm [Take [game, i — 1] ] 

(* * *"payoff" gives the final payoff obtained * * *) 

payoff =Sum[ If [ReplaceAll [strategy [ i] == NH, NH 2] , 
0, If [strategy[ i] == Part[game, i] , 1, —1] ] , 
{i,n}]; 
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where the initial assignations may be arbitarily variated from their default: a 
number of 10000 coin tosses and the adoption of the gambling strategy discussed 
in the following example 

Example 2.1 

APPLYING TO THE CASINO THE GAMBLING STRATEGY OF EX- 
AMPLEjlH 

Let us suppose that the first 10 coin tosses give the following string of results: 
x{n) = 1101001001 

Our evening to Casino may be told by the following table: 



TOSS 


RESULT OF THE TOSS 


BET MADE ABOUT THAT TOSS 


PAYOFF 


1 


1 


no bet 





2 


1 


1 


+1 


3 





1 





4 


1 





-1 


5 





1 


-2 


6 








-1 


7 


1 





-2 


8 





1 


-3 


9 








-2 


10 


1 





-3 



As we see PAYOFF{10) = -3. 
Example 2.2 

APPLYING TO THE CASINO THE GAMBLING STRATEGY OF EXAM- 



PLE1.2 



Also this gambling situation may of course be simulated with the previously 
introduced Mathematica code by, simply, changing the initial assignation of the 
function algorithm[past] in the following way: 



algorithm[pastJ\ := I /[number of [1, past] ^= number of [0, past], NH, 

I f[numberof[l,past] > numberof [0, past], 0,1]] (2.1) 

Let us suppose again that the first 10 coin tosses give the following string of 
results: x{n) = 1101001001. 

Our evening to Casino may be told by the following table: 
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TOSS 


RESULT OF THE TOSS 


BET MADE ABOUT THAT TOSS 


PAYOFF 


1 


1 


no bet 





2 


1 





-1 


3 











4 


1 





-1 


5 











6 








+1 


7 


1 


no bet 


+1 


8 








+2 


9 





no bet 


+2 


10 


1 


1 


+3 



As we see PAy OFF(IO) = +3. 



The probability distribution of the string x„ is the uniform distribution on 
S" : 

Prob[x{n) =y\ = ^ Vy € S",Vn e N (2.2) 

When n — > oo such a distribution tends to the following: 
Definition 2.1 

UNBIASED PROBABILITY MEASURE ON 

■^unbiased • ^ ^ [^j 1] • 

HALTING{Punbiased) = ^ zylinder (2*^) 
Punbiased{Ts) = ^ Vf € S* (2.4) 

with |x| denoting the length of the string x and where: 
Definition 2.2 

CYLINDER SET W.R.T. x = (xi, . . . ,a;„) G S*: 

Tx = {y = (2/1,2/2, •• •) e : yi=xi,... ,yn= a;„} (2.5) 

Definition 2.3 

CYLINDER - a - ALGEBRA ON S°°: 

^cylinder = CT - algebra generated hy{Ts : x G S*} (2.6) 
Clearly the possible attributes of a letter on the binary alphabet are : 
• ai := << to be 1 >> 
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• ao := << to be >> 

so that: 

Attrihutes{'S) — {ai,ao} (2-7) 

Whichever Collectives C is the axiom pTTI is, from inside the standard 

kolmogorovian measure-theoretic foundation, an immediate coroUary of the Law 
of Large Numbers. 

As far as axiom pT^ is concerned, anyway, the situation is extraordinarily 
subtler. 

Every intrinsic regularity of x{n) could have been encoded by the gambler 
in a proper v^rinning strategy up to the n*'' turn. 

The same definition of what a winning strategy is requires some caution: 
we can, indeed, give two possible definitions of such a concept: 

Definition 2.4 (AVERAGE- WINNING STRATEGY UP TO THE n*'' TOSS) 
a strategy so that the expectation value of the payoff after the first n tosses pay- 
off (n) is greater than zero 

The fact the a strategy is average- winning doesn't imply that the payoff after 
the n*^ toss will be strictly positive with certainty: it happens if we are lucky. 
Let us now introduce a weaker notion of a winning strategy: 

Definition 2.5 (LUCKY- WINNING STRATEGY UP TO THE n*'* TOSS) 
a strategy so that the the probability that the payoff after the first n tosses pay- 
off (n) is greater than zero is itself greater than zero 

For finite n every strategy is obviously lucky-winning. 
Let us now consider the limit n — s- cx). 

By purely measure-theoretic considerations we may easily prove the follow- 
ing: 

Theorem 2.1 WEAK LAW OF EXCLUDED GAMBLING STRATEGIES 
For n oo the set of the average-winning strategies tends to the null set 

PROOF: 

Given a gambling strategy S : T.* {0, 1} we have clearly that: 
E[payoff{n)\payoff{n - 1)] = payoff {n - 1) + 

//[5(£„_i) = l,l,-l] + i 
If[S{xn-i) = 0, 1, -1]] = payoff {n - 1) Vn G N (2.8) 

(where I have adopted Mc Carthy's LISP conditional notation popularized 
by Wolfram's Mathematica Q). 
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Furhcrmore: 

n-l 

E[payoff{n)] = ^ P[payoff{n - 1) = k] E[payof f{n)\payof f{n - 1)] Vn G N 

fc=-n+l 

(2.9) 

We will prove that lim„^oo E[payof f(n)] = by proving by induction on 
n that E[payoff{n)] = Vn G N. 

That £'[pa2/o//(l)] = follows immediately by the fact that S'(A) =t V5. 

We have, conseguentially, simply to prove that E[payof f{n — 1)] = 
E[payoffin)] = V5. 

This is, anyway, an obvious conseguence of the equations eqJ2.8| and eq.p.9| 



Theorem ^. l| is not, anyway, a great assurance for Casino's owner: 
in fact it doesn't exclude that the gambler, if enough lucky, may happen to 
get a positive payoff for n — > oo. 

What will definitely assure him is the following: 

Theorem 2.2 STRONG LAW OF EXCLUDED GAMBLING STRATEGIES 
For n —* oo the set of the lucky-winning strategies tends to the null set 



And here comes the astonishing fact: Theorem 2.2 can't be proved with purely 
measure-theoretic concepts. 

Our approach will consist in taking von Mises' axiom pT^ as a definition of 
the set of subsequences to which such an axiom applies. 

Let us then define the set of collectives Collectives C S°° as the 
set of sequences having not enough intrinsic regularity to allow, if they oc- 
cur, a lucky-winning strategy. Clearly such a definition depends on the class 
Strategies^^^^gg^f^i^{Collectives) of admissible gambling strategies. 

It would appear natural ,at first, to admit every gambling strategy. 

But such a choice would lead immediately to conclude that Collectives = 
since given two gambling strategies 5*0 and 5*1 so that: 

EXT[S-\ {x) is made only of i i = 0, 1 Vx G (2.10) 

we would have clearly that 

PvaM I EXT[S{\{x) ) ^ PvaM I EXT[S2]{x) Vi G (2.11) 

The history of the attempts of characterizing in a proper way the class of the 
admissible gambling strategies is very long and curious Q and involved 
many people: Church, Copeland, Dorge, Feller, Kamke, Popper, Reichenbach, 
Tornier, Waismann and Wald; I will report here only the conceptually more 
important contributions: 

in the thirties Abraham Wald showed that: 

{cardinality{Strategies^j^^iggj^f,i^{Collectives)) — Hp) ^ {Collectives ^ 0) 

(2.12) 
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In the fourties, basing on the observation that gambhng strategies must be 
effectively followed, Alonzo Church proposed, according to his Church Thesis 
[ p8| , to consider admissible a gambling strategy if and only if it is a partial 
recursive function. 

With such an assumption: 

Strategies^j_^i^,M^{Collectives)) := A°(S*) (2.13) 
that I will adopt from here and beyond, it can be proved that: 

PunbiasediiCollectives))) = 1 (2-14) 
immediately implying Theorem^. 2| 
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3 Mises-Wald-Church randomness versus Mar- 
tin Lof-Solovay-Chaitin randomness 

The intuitive idea underlying behind the notion of von Mises - Wald - Church 
cohectives is very similar to the idea underlying the most fascinating concept 
of Classical Algorithmic Information Theory, namely classical algorithmic 
randomness. For this reason we will refer, from here and beyond, to von 
Mises - Wald - Church collectives also as the von Mises - Wald - Church random 
sequences and will denote them by RANDOMmwcC^"")- 

The universally accepted notion of classical algorithmic randomness , i.e. 
Martin Lof-Solovay-Chaitin randomness, is, anyway, stronger |p|,||4^: 

RANDOAlMwci^n C RANDOMuLSci^n (3-1) 
Surprisingly it has been proved even that: 

cardinality {RAN DO Mmlsc{'>^'^) ~ RAN DOMMWci^^)) = (3.2) 

We will restrict here to analize Martin Lof algorithmic-measure- way of defining 

RANDOMmlsc{^^)- 

Given a classical probability space CPS = ( M , jj.): 

Definition 3.1 

S C MIS A NULL SET OF CPS : 

Ve > e HALTINGin) : S C and n{F^) < e (3.3) 
Let us introduce the following notions: 
Definition 3.2 

UNARY PREDICATES ON M : 

ViM) = {p{x) : predicate about x € M} (3.4) 

Definition 3.3 

TYPICAL PROPERTIES OF CPS: 

V{CPS)typical = {p{x) G V{M) : {x G Af : p(x) doesn't hold } is a null set} 

(3.5) 

Example 3.1 
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TYPICAL PROPERTIES OF A DISCRETE CLASSICAL PROBABILITY 
SPACE 

If CPS is discrete-finite {M — {ai , . . . an}) or discrete-infinite (Af = 
{arijneN) it is natural to assume that ^({a;}) > Vi since an element whose 
singleton has zero probability can be simply thrown away from the beginning. 

It follows, than, that CPS has no null sets and, conseguentially, typical 
properties are simply the holding properties. 

Example 3.2 

SOME TYPICAL PROPERTY OF THE UNBIASED UNITARY REAL SEG- 
MENT: 

The unbiased real unitary segment is the classical probability space ( [0, 1) , , ij-lebesgue )■ 
All the following predicates are clearly typical: 

• p^{x) = << X ^ Z » 

• p'^{x) =« X is transcendental >> 

• p^{x) = « X ^ Q » 

Example 3.3 

SOME TYPICAL PROPERTY OF THE UNBIASED SPACE OF CBITS' SE- 
QUENCES: 

The unbiased real unitary segment {[0,1)^ ^Lebesgue) and the unbiased space 
of cbits' sequences UCS :— Punbiased) are isomorphic as can be imme- 

diately proved considering the dyadic expansion of any x G [0, 1) pi. 

Clearly such an isomorphism maps the typical predicates ,p^ , p of ( [0, 1) , iilebesgue) 
in typical properties p^ ,p^ , p^ of ( E°° , PunUased )• 

Kolmogorov's original idea about the characterization of the intrinsic ran- 
domness of an individual object was to consider it as more random as more 
it is conformistic, in the sense of conforming itself to the collectivity belonging 
to all the overwhelming majorities, i.e. possesing all the typical properties |^ , 

Such an attitude results in the following: 
Definition 3.4 

SET OF THE KOLMOGOROV-RANDOM ELEMENT OF UCS : 

KOLMOGOROV - RANDOM{UCS) = 

{x e M : p{x) holds Vp G V{UCS)typical } (3.6) 

But here here comes the following astonishig fact: 

Theorem 3.1 
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NOT EXISTENCE OF KOLMOGOROV RANDOM SEQUENCES OF CBITS 



KOLMOGOROV ~ RANDOM{UCS) = (3.7) 
PROOF: 

Let us introduce the following family of unary predicates over depending 
on the parameter y E : 

Py{x) = « X ^ y » (3.8) 

Clearly: 

Pyix) e ViUCS)TYPicAL Vy e (3.9) 

and: 

Pa:{x) doesn't hold \/x £ (3.10) 

So p{x) is a typical property that is not satisfied by any element of imme- 
diately implying the thesis ■ 

The theorem |3.l| shows that we have to relax the condition that a random 
sequence of cbits possesses all the typical properties requiring only that it 
satisfies a proper subclass of typical properties. 

The right subclass was proposed by P. Martin Lof who observed that all the 
Classical Laws of Randomness, i.e. all the properties of Classical Probability 
Theory that are known to hold with probability one ( such as the Law of Large 
Numbers, the Law of Iterated Logarithm and so on ) are effectively- falsificable 
in the sense that we can effectively test whether they are violated ( though we 
cannot effectively certify that they are satisfied). 

This leads, assuming Church's Thesis and endowed S]°° with the prod- 
uct topology induced by the discrete topology of E, to introduce the fol- 
lowing notions: 

Definition 3.5 

5 C IS ALGORITHMICALLY-OPEN: 

{S is open ) and (S — XY.°° X recursively — enumerable) (3-11) 



Definition 3.6 

ALGORITHMIC SEQUENCE OF ALGORITHMICALLY-OPEN SETS: 

a sequence {<S'„}„>i of algorithmically open sets Sn = Xn^°° : 3X C 
E* X N recursively enumerable with: 

X„ = {f e S* : (f , n) eX} Vn e N+ 
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Definition 3.7 

S c IS AN ALGORITHMICALLY-NULL SET: 

3{G„}„>i algorithmic sequence of algoritlimically-open sets : 

S c n„>iG'„ 

and: 

alg - lim Punbiased{Gn) = 
n — >oo 

i.e. there exist and increasing, unbounded, recursive function / : N ^ N so 
that Punbiased{Gn) < ^ whenever n > f{k) 

Definition 3.8 

LAWS OF RANDOMNESS 

C-randomness = {p{x) € 7^(2°°) : {x £ S°° : p{x) docsu't hold } is an algorithmically null set} 

(3.12) 

Definition 3.9 

MARTIN - LOF - SOLOVAY CHAITIN RANDOM SEQUENCES OF CBITS: 

RANDOMMLSci^n = e holds Vp e Crandomness} (3.13) 

The name in definition |3.9| is justified by the fact the Martin - Lof characteri- 
zation of classical algorithmic randomness resulted to be equivalent both 
to Solovay's algorithmic measure-theoretic one and to Chaitin's definition as 
algorithmic incompressibility lying at the heart of Classical Algorithmic In- 
formation Theory §, g, @. 

To appreciate the difference between Mises-Wald-Church randomness and 
Martin Lof-Solovay-Chaitin randomness let us introduce the following: 

Definition 3.10 

PROPERTY OF INFINITE RECURRENCE: 

N(a-\\x(n)) 1 

PI r(x) :=« cardinality {neN : ^ ' ^ = -} = Hq >> (3.14) 

n 2 

Pir{') may be easiliy shown to be a law of randomness. 
Anyway in 1939 J. Ville proved the following p/f : 

Theorem 3.2 
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VILLE'S THEOREM 



{x e RANDOMmwc ■■ Pir{x) holds } ^ (3.15) 

Thus there exist Mises-Wald-Church random sequences that if could occur at 
Casino when we are playing as in the examplc |l . 1| would give rise to the following 
curious situation: 

PAYOFF{n) > OVn e N and lim PAYOFF{n) = (3.16) 

n — *oo 

i.e. , though satisfying the Law of Exluded Classical Gambling Systems, would 
make us not losers for any finite time. 

Obviously, not being Martin Lof-Solovay-Chaitin random, they won't occur 
with certainty. 
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4 Quantum Gambling in the framework of Quan- 
tum Statistical Decision Theory 



Quantum Decision Theory was invented by P.A. BeniofF y] and extensively 
developed by C.W. Helstrom (l| [Q- A renewed interest in such field has 
recentely grown up in the framework of Quantum Game Theory |^2| , ^ . 

As in the classical case we can always interpret a quantum decision problem 
as a quantum gambling situation, with the utility function playing the rule of 
the payoff. 

Let us consider a gambler going to a Quantum Casino in which the 
croupier, at each turn n , throws a quantum coin. 

Such a situation may be interpreted in different ways giving rise to different 
types of Quantum Casinos. 

Definition 4.1 

FIRST KIND QUANTUM CASINO: 

a quantum casino specified by the following rules: 

1. At each turn n the croupier extracts with unbiased probability a pure 
state \ip > (n) e H2 , where IHI2 is the one qubit Hilbert space. 

2. Before each quantum coin toss the gambler can decide, according to a 
direct gambling strategy, among the following possibilities: 

• to bet one fiche on a vector \a >e EII2 

• not to bet at the turn 



3. If he decides for the first option it will happens that: 

• he wins a fiche if the distance among lijj > (n) and ja > is less or 
equal to fixed quantity ecasino- 

• he loses the betted fiche if the distance among > (n) and ja > is 
greater than ecasino 

But it is also possible to see the result of a quantum coin toss as a mixed 
state, resulting in the following: 

Definition 4.2 

SECOND KIND QUANTUM CASINO: 

a quantum casino specified by the following rules: 

1. At each turn n the croupier extracts with unbiased (quantum) probability 
a density matrix pn on the one qubit alphabet H2. 

I will denote from here and beyond with I?(H) the set of density matrices 
on the Hilbert space H. 
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2. Before each quantum coin toss the gambler can decide, according to a 
direct gambling strategy, among the following possibilities: 

• to bet one fiche on a density matrix a G IHI2 

• not to bet at the turn 

3. If he decides for the first option it will happens that: 

• he wins a fiche if the distance among a and p„ is less or equal to fixed 
quantity ecasmo 

• he loses the betted fiche if the distance among a and p„ is greater 
than ecasino 

To complete the definition of first and second kind quantum casinos (defini- 



tion4.1 and definition4.2) we have to clarify: 



1. what we mean by the distance of pure and mixed states on an Hilbert 
space H. 

2. what we mean by a direct gambling strategy 

The more physical notions of distance between quantum states are the 



following 1 10 



1. Definition 4.3 

QUANTUM TRACE DISTANCE ON V{M): 

D{puP2) ^\\Pi~P2\\i = ^Tr{\pi-p2\) (4.1) 

with: 

\a\ := Vahi a E B(H) (4.2) 

and where given n G {1, 2, • • • , 00} and denoted by B{M) the Von Neu- 
mann algebra of the bounded linear operators on H: 

Definition 4.4 

n*^ OPERATORIAL NORM ON B(H) 

||a||„ := (rr(ata)t)^ (4.3) 

The n — 00 norm is called the operator norm and will be considered 
from here and beyond as the default norm on B(M): 

M := ||a||oo aeB(H) (4.4) 
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2. Definition 4.5 

QUANTUM ANGLE DISTANCE ON X'(H): 



A{pi,p2) := arccosF(pi,p2) (4.5) 

where: 

Definition 4.6 

QUANTUM FIDELITY ON P(H): 



F{pi,p2) Tr^ ^p2^/p{ (4.6) 

As will become clearer in the general mathematical framework of Quantum 
Probability Theory @,|4|,||,(2|,|l|,||l,[|6)we wiU introduce later, 
the definition 4.3 is the natural quantum corrispective of the following distance 
on the set 2?(S) of the probability distributions on a discrete set E: 

Definition 4.7 

CLASSICAL TRACE DISTANCE ON X'(S): 

The intuitive meaning of the definitioi:i |4.7| is clarified by the following [p^: 
Theorem 4.1 

CLASSICAL TRACE DISTANCE AS DISTANCE OF THE CLASSICAL PROB- 
ABILITY OF ANTIPODAL EVENTS: 

D{pi,P2) = max|pi(e) - p2(e)| (4.8) 

It is remarkable that an analogous interpretation is admissible also in the quan- 
tum case 0: 

Theorem 4.2 

QUANTUM TRACE DISTANCE AS DISTANCE OF THE QUANTUM PROB- 
ABILITY OF ANTIPODAL EVENTS: 

D{pi,p2) = max TrP{pi-p2) (4.9) 

PG-B(H) + 

where i?(E[)+ denotes the positive cone of the Von Neumann algebra B{M.) of the 
bounded linear operators on H, i.e. the set of positive bounded linear operators 
on H. 

Theorem [4.2| has an immediate interpretation in terms of quantum measure- 
ments: 
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Definition 4.8 



QUANTUM MEASUREMENT ON A SYSTEM S: 

a dynamical evolution of the system S, to be necessarily (owed to the 
endophysics - incompleteness of Quantum Theory |3^, |4l], not 
allowing a description from inside of its own means of verification) described 
as an open system, specified by a collection {Af,.}rg_R of trace preserving 
quantum operations on S's Hilbert space, where R is the set of the possible 
measurement outcomes, such that: 

Y,M}Mr = I (4.10) 

reR 

If the state of S before the measurement is \ip > : 

• the probability that result r e i? occurs is given by: 

p{r) = < i:\MlMr\i^ > (4.11) 

• If the result r E R occurs, then the state of S after the measurement is: 



\J <%p\M}.Mr\llj > 



(4.12) 



The collection of trace preserving quantum operations {Mr}reR speci- 
fying a quantum measurement induces the following positive operator valued 
measure (POVM) {PrjreR- 

Pr := MlMr Vr £ R (4.13) 

Furhermore it may be shown that the POVM {Pr}reR identifies univoquely 
the set of trace preserving quantum operations {Mr}reR. ^nd can, con- 
seguentially, be seen as a different characterization of the same quantum mea- 
surement. 

Theorem^^ states that D{pi, P2) is the maximal distance of the classical 
probabilities of a measurement outcome between the case in which the state 
before the measurement is pi and the case in which the state before the mea- 
surement is P2- 

Also the quantum angle distance is the natural quantum corrispective of a 
distance on the set I?(S) of the probability distributions on a discrete set E, 
namely: 

Definition 4.9 

CLASSICAL ANGLE DISTANCE ON X'(S): 

D{pi,p2) := arccosF(pi,p2) (4.14) 

where: 
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Definition 4.10 

CLASSICAL FIDELITY ON X>(E): 

F{pi,P2) ■■= VPiix)P2{x) (4.15) 

The name of both the classical and the quantum angle distances is owed to 
their interpretation as the angle betweeen two points of the unit sphere: in the 
classical case such interpretation is self-evident as it appears considering the two 





(Piixi)\ 


/P2ixi)\ 


distributions as versors 


Pl{x2) 


P2{X2) 




[ : )' 


\ J 



where xi,X2t ■ ■ ■ G S. 



In the quantum case such an interpretation arises from the following : 

Theorem 4.3 

UHLMANN'S THEOREM: 
HP: 



Pi, P2 e ■DiM) 



TH: 



F{pi , P2) = max I < V'i|'A2 > I 

\il!i>£PUR(piM) , |i>2>GPC/fl(p2,H) 

where, given two generical Hilbert spaces H^i and and a density matrix 
P e V{Wa) : 

Definition 4.11 

PURIFICATIONS OF p WITH RESPECT TO H^: 

PUR{p, Mb) := {|^ >€ H^^Hb : TmM > ^ p} (4.16) 

So the cosin of the angle distance between two density matrices is equal to the 
maximum inner product between purifications of such density matrices. 
Now here comes the rub: 



which among the above two distances have we to choice in the definition L2 
of a second kind Quantum Casino? 

Fortunately it can be proved that the trace distance and the angle dis- 
tance are qualitatively equivalent. Namely [|o|: 

Theorem 4.4 
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QUALITATIVE EQUIVALENCE OF TRACE AND ANGLE DISTANCES ON 
STATES: 



1 - F{p^ , p2) < D{pi , p2) < Vl - F(pi , P2) (4.17) 

and, conseguentially, it doesn't matter which of them we use in order to define 
a second kind Quantum Casino. 

For the case we arc interested to in which the underlying Hilbert space is 
the one qubit Hilbert space EII2, furthermore, the adoption of the trace 
distance may be preferred since it satisfies the following: 

Theorem 4.5 

QUANTUM TRACE DISTANCE IN TERMS OF THE BLOCK SPHERE: 

D{Bloch{ri),Bloch{r2)) = ^^'^^ ^'^^^^ Wi, r2 & Ball'^^'' (4.18) 

with: 

Definition 4.12 

BLOCH SPHERE BIJECTION: 
Block : BalP^ ^(Ha) : 

I + r- a 

Bloch{r) := (4.19) 

where Ball^^^ := {r £ : \\r\\ < 1} is the unit-radius 2-ball while a := 

, is the vector of the Pauli matrices. 

Let us observe that the extraction with unbiased probability of an element 
of I?(IHl2) involved in the definition |4.2| may be reconducted, through the defini- 
tion!. 12, to the extraction of a value of uniform-distributed random point on 
the unit radius 2-ball Ball'^^\ 



Let us, now, clarify what we mean by a direct gambling strategy. 
To make his decision at the n*'* turn, the gambler can take in connsideration 
the result of all the previous n-1 quantum coin tosses. 
He can do this in two different ways: 

• he can think on the direct products of the previous outcomes; we will 
call such a strategy a direct gambling strategy 

• he can think on the tensor products of the previous outcomes; we will 
call such a strategy a tensor gambling strategy 
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In a first kind and second kind Quantum Casino the gambler has to 
play according to a direct gambling strategy. 

We will introduce, later a third kind of Quantum Casino, in which the 
gambler has to play according to a tensor gambling strategy. 

The direct gambling strategies according to which the gambler plays in 
a first kind and second kind Quantum Casino will be called, respectively, 
first kind and second kind quantum gambling strategies and defined in 
the following way: 

Definition 4.13 

FIRST KIND QUANTUM GAMBLING STRATEGY: 
5 : A Ha 



Definition 4.14 

SECOND KIND QUANTUM GAMBLING STRATEGY: 
S : V(m*^) A I?(H2) 

Let us now consider the sets and I?(H2)°° of sequences of, respectively, 
one qubit vectors and one qubit density matrices. 

Our objective is to characterize two subsets QCollectives^ C and 
QCollectives^ C 'D{M2)°°, that we will call, respectively, first kind quantum 
collectives and second kind quantum collectives, defined by the condition 
of satisfying Von Mises's axiorrju^ when the class of the first kind quan- 
tum admissible gambling strategies QStrategieSg^^jj^^ggii,i^{QCollectives^) 
and the class of the second kind quantum admissible gambling strate- 
gies QStrategieSg^^^^ggj^,i^(QCollectives^) are chosen according to a p roper 



algorithmic-effectiveness characterization specular to the classical one of eq. 2.13 . 
We arrive, conseguentially, to the following definitions: 

Definition 4.15 

FIRST KIND QUANTUM COLLECTIVES: 

QCollectives^ C induced by the axiom |L2| and the assumptions that 

the first kind quantum admissible gambling strategies are nothing but 
the quantum algorithms on H§°: 

QStrategies^^^,,,i^i^{QCollectives^) := Q ~ Algorithms{M^) (4.20) 



Definition 4.16 

SECOND KIND QUANTUM COLLECTIVES: 

QCollectives^ C T>{M2)°° induced by the axiom |L2| and the assumption that 
the second kind quantum admissible gambling strategies are nothing but 
the quantum algorithms on 'D{H.2)°°: 

QStrategies^j^^,^^ii,i^{QCollectives^) := Q - Algorithms{V{m2)°°) (4.21) 
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But we are then faced to the following dramatic question: 
who is the class ofquantum algorithms ? 

The answer, which ever it is, touches the extremely subtle and controversial 
debate about the relation existing between Church's Thesis and Quantum 
Mechanics for which we demand to our paper [Q. Using the terminologyy 
therein introduced, let us recall here briefly the key points: 

• Church's Thesis doesn't imply the equality of Physically-classical 
computability (C$ - computability) and Physically-quantistical com- 
putability (Q^ - computability ) of Mathematically-nonclassical ob- 
jects {NCm -objects) 

• as far as Computability of Mathematically-nonclassical objects {NCm 
-objects) is concerned the proposal of analogous theses, such as the Pour 
- El Thesis |3^, playing for special classes of Mathematically- 
nonclassical objects the rule played for Mathematically-classical ob- 
jects (Cm -objects) by Church's Thesis should be considered with great 
attention 

Let us now pass to analyze third kind Quantum Casinos. 

As we already announced in such a Quantum Casino the gambler has to play 
according to a tensor gambling strategy. 

This means that he will consider as the quantum corrispective of a string of 
n cbits X — xi - ■ - Xn not the string of vectors |a;i > • • • |a;„ > G IHI2 but the 
vector \xi - ■ - Xn > G H® where: 

Definition 4.17 

n*'' TENSOR POWER OF THE HILBERT SPACE H: 

71 

H®" := (4.22) 

fc=i 

In particular: 
Definition 4.18 

SPACE OF THE QUANTUM STRINGS OF n QUBITS: H2® " 

As to the definition of the quantum analogue of the set of strings of an 
arbitrary (but finite) number of cbits {0, 1}* the substituion of diretc prod- 
ucts by tensor products automatically leads to the substitution of the union 
operator of the definition |l.l| by the direct sum operator. 

So given an Hilbert space H, we are led to the following definition: 

Definition 4.19 
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QUANTUM STRINGS OVER H: 



(4.23) 



and in particular: 
Definition 4.20 

SPACE OF THE QUANTUM STRINGS OF QUBITS: uf 



Clearly * is nothing but the Fock space associated to M. 

We can, conseguentially, look for a more autentically quantistic definition 
of a quantum gambling strategy, in which entanglement is taken into 
account and used by the gambler in order to maximize his payoff. 

To quantify the entanglement properties of quantum strings of qubits it 
is useful, at this point, to introduce the concept of Schmidt number. 

This requires, first of all, to introduce the following basic thcorempO|: 

Theorem 4.6 

SCHMIDT DECOMPOSITION 
HP: 



Ma , finite dimensional Hilbert spaces 



TH: 

There exist {{ia >} orthonormal basis of H^i and {\iB >} orthonormal basis of 
Mb (called the Schmidt bases for, respectively. Ma and Mb) so that: 



where the Schmidt coefficients { Ai G M+ 1J{0} } satisfy the following coindi- 
tion: 



Let us observe that given two finite dimensional Hilbert spaces Ma and Mb 



and a vector \ip > G Ma^Mb the theorem4.6 states the existence but not the 
uniqueness of the Schmidt decomposition of |-0 > 

Anyway it may be proved that the following quantity is well-defined: 
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Definition 4.21 

SCHMIDT NUMBER OF |V' >: 

nschmidtilip >) := cardinality{Xi > 0} 

Wc will say that: 
Definition 4.22 
IV' > IS ENTANGLED: 

nschmidtili' >) > 1 

Returning to our space of qubit strings let us then introduce the following con- 
cept: 

Definition 4.23 

DEGREE OF ENTANGLEMENT OF THE n - QUBIT STRING |V' >e Hf ": 

dentanglementilij >) ■= max n s chmidt{\ij > , k) - 1 (4.24) 
fc— I,--- ,n— 1 

where nschmidt{\'4' >j^) denotes the Schmidt number of \ip > with respect to 
the splitting of H® " as H® 

And what about quantum sequences of qubits? 

They will be, clearly, the protagonists of the limit n ^ oo under which a Law 
of Excluded Quantum Gambling Strategies for autentically quantum strategies, 
i.e. for third kind Quantum Casinos, may be conjectured to hold. 

One could think that the space of quantum sequences over H2 may be easily 
defined in terms of the computational bases. 

Definition 4.24 

COMPUTATIONAL BASIS OF Hj: 

E := {|0 >, |1 >} :< 0|0 >=< 1|1 >= 1 < 0|1 >= (4.25) 
Given any positive integer number n > 3: 
Definition 4.25 

COMPUTATIONAL BASIS OF ": 

E„ := {\x>,xe {0,1}"} (4.26) 

Definition 4.26 
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COMPUTATIONAL BASIS OF Wf *: 

{\x>,xe {0,1}*} (4.27) 

The generic vector of * is then given by a hnear combination of the form 

As an example let us recall the famous Einstein- Podolsky- Rosen (EPR) 
states: 

100 > +111 > 



V2 

|00 > -111 > 
V2 

101 > +110 > 



^/2 



|01 > -|10 > 
V2 

or the equally famous Greenherger-Horne-Zeilinger (GHZ) state: 

|1100 > -|0011 > 

So one could think to consider the set: 

Eo, {\x > , X ^ } (4.28) 

and to define the Hilbert space of qubits' sequences by the imposition that Eqo 
is a basis of it, i.e. to introduce the following notion: 

H®°°:={/ dP^,^uased{x)c{x)\x> ,c{x)&C-ix^{Q,l}°^} (4.29) 

■/{0,1}~ 



As we saw in the example 3.3 the classical probability spaces ( , Punbiased ) 
and ( [0, 1 ) , ULebesgue ) are isomorphic. 

So °° could seem very similar to the space of Dirac's kets Hket 
generated by position autokets of a quantum nonrelativistic particle living on 
the unitary segment [0, 1) : 

x\x > ^ x\x > X e [0,1) (4.30) 
< xi\x2 > = S{xi - X2) (4.31) 
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/ d^J.Lebesgue\x >< X\ 
i[0,l) 



(4.32) 



One could even be tempted to introduce by analogy a sequence operator x 
on H® °° having Eqo as Dirac's autokets: 

x\x>^ x\x> X e (4.33) 
< xi\x2 > = 6(xi - X2) (4.34) 



/ 



(4.35) 



Now it is well known that Dirac's original bra and ket formalism 

[ pi] is mathematically nonrigorous ||2^: the space of kets Hket is 

not an Hilbert space; what constitues a well-defined Hilbert space is the set 
L^([0, 1), /iiebesgtie) of the wave functions ip\a>{x) '■— < x\a >. 

Now, If the problem in the introduction of H® °° was only this one, it would 
be justified to see it as a false problem, a mathematical pignolery with no 
physical counterpart behind. 

Indeed, by a restyling operation involving the formal sophistication of looking 
at Hket as a rigged Hilbert space, Dirac's bra and ket formalism may be 
recasted a completelly rigorous way. 

The problem we are facing, anyway, is terribly more serious and is not only 
a matter of form but of substance: 

it ultimatively concerns the inadeguacy of the naife- Hilbert space formalism 
of the thermodynamical limit of Quantum Statistical Mechanics, whose solution 
requires the introduction of some notion of Quantum Probability Theory |] 

[0, n, 11, II, ig, |9|, |§. 

Definition 4.27 

ALGEBRAIC PROBABILITY SPACE: ( A , w ) where: 

• A is a Von Neumann algebra 

• cij is a state on A 

The notion of algebraic probability space is a noncommutative generaliza- 
tion of the notion of classical probability space as is implied by the following 
considerations: 



^ Great caution must be taken in handling the locutions Quantum Probability Theory 
and quantum probability space in that they are used by different schools with different 
meanings. By adhering here to Luigi Accardi - sr.ho nl's t erminnlop-y we invite the (eventual) 
lectors not to make confusion between the definition 4.28 and Stanley P. Gudder's definition 
of a quantum probability space as a sample space endowed with a probability amplitude [0| 
or the lattice-theoretic definitions such as the Enrico Beltrametti - Gianni Cassinelli's one 
consisting in substituting as halting set of a probability measure the classical Booe]an lattice 
of a (T - algebra of subsets of the sample space with a generic orthomodular lattice [pi or Pavel 
Ptak - Sylvia Pulmannova's definition of a generalized probability space as a generic couple 
made up by a sum-logic endowed with a state [j^ 
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1. a generic classical probability space ( X , /i ) may be equivalentcly seen 
as the abelian algebraic probability space {L°°{X,iJ,) , 0!^ ), where: 

oj^,{A) e S{A) 

(4.36) 



u)n{a) := / a{x)dfi{x) 
Jx 



with S(A) denoting the set of states over A. 

2. given a generic abelian algebraic probability space {A, oj) there 
exists a classical probability space { X , fi ) and a - isomorphism 
^GELFAND ■ A L°°{X,fj,) Called the Gelfand isomorphism under 
which the state ui G S{A) corresponds to the state G L°°{X,n). 



Definition 4.28 

QUANTUM PROBABILITY SPACE: a non-abcUan algebraic probabiUty space 

Given an algebraic random variable a G ^ on the algebraic probability 
space {A, oj) and a number n G N+: 

Definition 4.29 

n^f^ MOMENT OF a : 

M„(a) = a;(a") (4.37) 

Tlic first moment Mi (a) of a noncommutative random, variable a€A on (A, to) 
is usually called its expectation value and denoted by E(a). 
An other important quantity to mention is the following: 

Definition 4.30 

VARIANCE OF a : 

Var{a) = E{a^) - {E{a)f (4.38) 
playing a rule in the following fundamental: 
Theorem 4.7 

THEOREM OF INDETERMINATION: 

\E{^^)\ < ^/Va^^/Vm^ ya,beA (4.39) 

where [a, b] = ab — ba is the commutator between a and b. 

Given a classical set M , let us introduce the following terminology: 
Definition 4.31 
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M IS OF TYPE 7„: 

cardinality{M) = n (4.40) 



Definition 4.32 

M IS OF TYPE J<x,: 

cardinality{M) = (4-41) 

Definition 4.33 

M IS OF TYPE Ih: 

cardinality{M) = Hi and M admits an unbiased probability measure PunUased 

(4.42) 

Definition 4.34 

M IS OF TYPE 7/oo: 

cardinality{M) = Ki and M doesn't admit an unbiased probability measure PunUased 

(4.43) 

Example 4.1 

THE REAL AXIS AND ITS UNITARY SEGMENT 

Both the whole real axis and the its unitary segment have the continuum 
power: 

cardinalityiR) = cardinality {[0,1)) = Ni (4.44) 

The Lebesgue measure is an unbiased probability measure for the unitary seg- 
ment while it is not a probability measure on the whole real axis since it is not 
normalizable. Hence: 

Type([0,l)) = Ih (4.45) 
Type{R) = 11^ (4.46) 
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An analogous situation exists in the quantum case, where the rule of a quan- 
tum set 1^ is played by a non-abelian Von Neumann algebra A or, better, the 
building blocks it is made of, i.e. the factors contributing to its factor de- 
composition. 

Introduced the following terminology: 

Definition 4.35 

QUANTUM UNBIASED PROBABILITY MEASURE ON A: a finite, faithful, 
normal trace on A 

and assumed for simplicity that A is itself a factor we have a classification 
very similar to the classical one: 

Definition 4.36 

A IS OF TYPE /„: 

cardinality{range{d)) = n (4.47) 

Definition 4.37 

A IS OF TYPE /oc,: 

cardinality(range{d)) = Kg (4.48) 

Definition 4.38 

A IS OF TYPE Ih: 

cardinality{range(d)) = Hi and A admits an unbiased quantum probability measure PunUased 

(4.49) 



Definition 4.39 

^ Great caution must be taken in handling the locution quantum set since it is used by 
various authors with complctoUy different meanings. Our approach consists in considerating 
the words quantum and noncommutative as synonimous and adhering to the phylosophy 
underlying Noncommutative (Quantum) Geometry according to which one starts from the 
Gelfand isomorphism to introduce noncommutative (quantum) spaces and then define on 
them the whole hierarchy of more and more refined structures: measure-theoretic (the only 
one playing a rule in this paper), topological, differential-geometric, and (pseudo)riemannian- 
geometric.Such an acception of the locutkm quantum set is completelly different both from 
the exoteric quantum sets of Takeuty |16| and from the even more exoteric quantum sets 
of Finkelstein |12|. Finally it must be remarked that the same expression quantum set may 
be someway rmsleading because someone could be tempted to look at it erroenously as a 
departure from Classical Set Theory for a new set theory: this is absolutely not the case since 
a Von Neummann algebra is, in particular, obviously a classical set!!! 
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A IS OF TYPE J/oo: 

cardinality{(range{d)))) = Hi and A doesn't admit an unbiased probability measure PunUased 

(4.50) 

where d is an arbitary dimension function on the complete, orthomod- 

ular lattice Pr(A) of the projections of A @, ||, [||, ||, [@, 

It must be said, for completeness, that in the quantum case there exist a 
suppletive one-parameter family of cases Type{A) = III\ A G [0, 1] having no 
corrispective in the classical case that (fortunately) won't have no rule in this 
paper. 

These considerations justify the introduction of the following terminology: 
Definition 4.40 

ONE QUBIT ALGEBRAIC ALPHABET: 

^alg := Af2(C) (4.51) 



Definition 4.41 

ALGEBRAIC SPACE OF QUANTUM STRING OF n QUBITS: 

S® " Af2(C)®" (4.52) 



Definition 4.42 

ALGEBRAIC SPACE OF QUANTUM STRINGS OF QUBITS: 

:= 0^®; (4.53) 



Obviously Sa/g is a /2-factor; furthermore S^^", being ★ - isomorphic to 
M„(C), is a /„-factor. Hence it is also ★ - isomorphic to i?(H„) (with H„ 
denoting an n - dimensional Hilbert space) and admits the unbiased quantum 
probability measure t„(-) := ^Tr{-). 

Furthermore every state uj € ^(E®^") on it is normal and hence there exists 

a density matrix p^^ e I?(H® ") so that: 



Lu{a) = Tr{p^a) Va € " (4.54) 



Eq.4.54 shows that the algebraic characterization of quantum strings is ab- 
solutely equivalent to the usual Hilbert space one based on the definitions defi- 
nition and definition 4.2c . 
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The whole operator algebraic machinery would then seem (as is, indeed, 
often considered by not enough accultured physicists) an arbitrary mathematical 
sophistication to recast in a hieratic mathematical language simple physical 
statements. 

As far as our issues is concerned, if for n oo S®^" tended to an I^- 

factor S®^^ this would be indeed true since, in this case, there would exist an 
infinite-dimensional Hilbert space HI such that: 

1. would be ★ - isomorphic to ^(H) 

2. every state on 5]®^°° to G 5(1]®^°°) would be normal and hence there 
would exist a density matrix € I?(H® °°) so that: 

aj{a) = TrM Va € ~ (4.55) 

admitting to recast again the analysis in the usual Hilbert space formulation 
(at the price of some quantum-logical subtility owed to the fact that the lattice 
Pr(S®g^) in this case wouldn't be modular) 

But the factor to which S®^" tends for n ^ oo is of type IIi . 

This can be shown in the following way: 

the restriction of the unbiased quantum probability measure r„ to Pr(E®g") 
is a dimension function d„ so that: 

Range{dn) = : A; = 0, 1, 2, • • • , 2"} (4.56) 

Since: 

k 

lim cardinality({— : k = 0,1,2,- ■■ ,2"}) = Ki (4.57) 

n— >oo 2" 

it follows that the infinite tensor product of M2(C) can't be of type and, 
conseguentially: 

1. it is not 7*r-isomorphic to a B(]HI) 

2. a state on it is not, in general, normal and, hence, can't be represented by 
a density matrix 

Making more rigorous the previous informal arguments let us introduce the 

following: 

Definition 4.43 

ALGEBRAIC SPACE OF QUANTUM SEQUENCES OF QUBITS: 

E®g°° := compZeiion||.||0M2(C) (4.58) 

N 
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It can be proved that admits an unbiased quntum probability measure 

and is then of type //i (implying that the lattice Pr(E®g°°) is modular). 

Let us finally introduce the following notions: 
Definition 4.44 

ALGEBRAIC QUANTUM COIN: a quantum random variable on the quan- 
tum probability space ( M2 (C) , T2 ) 

Definition 4.45 

THIRD KIND QUANTUM CASINO: 

a quantum casino specified by the following rules: 

1. At each turn n the croupier throws an algebraic quantum coin An 
obtaining a value a„ e T,aig 

2. Before each algebraic quantum coin toss the gambler can decide, by adopt- 
ing a quantum gambling strategy, among the following possibilities: 

• to bet one fiche on an a letter b G "^aig 

• not to bet at the turn 

3. If he decides for the first option it will happens that: 

• he wins a fiche if the distance among a„ and b (i(a„, b) := ||a„ — 6|| 
is less or equal to a fixed quantity ecasino- 

• he loses the betted fiche if the distance among o„ and a d{an,b) := 

||a„ - 5|| is greater than ecasino 

whore the adoption of a tensor gambling strategy is formalized in terms 
of the following notion: 

Definition 4.46 

THIRD KIND QUANTUM GAMBLING STRATEGY: 
5:S®;AM2(C) 

The concrete way in which the gambler applies, in every kind of Quantum 
Casino, the chosen strategy S is always the same: 

• if S doesn't halt on the previous game history he doesn't bet at the 
next turn 

• if S halts on on the past game history he bets S (previous game history) 

Lets us denote by a e 5]®^°° the occured quantum sequence of qubits and 

with a{n) ■= ai ■ ■ ■ G S®^" its quantum prefix of length n, i.e. 

the quantum string of the results of the first n quantum coin tosses. 

Quantum Casinos could seem , at this point, an abstruse mathematical con- 
cept; they are, anyway, as concrete as classical casinos and may be concretelly 
simulated by the following Mathematica code: 
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Quantum-Gambling Package 



January 9, 2001 



in[l] := Off [General : : spelll] ; 

In[2] := << LinearAlgebra'MatrixManipulation'; 

In [3]:= << Calculus'DlraoDelta'; 

In[4] := << DiscreteMath'Combinatorica'; 

In[5] := << Statistics'DataManipulation'; 

In [6]:= << Graphics'Graphics'; 

In [7]:= {* * * for Mathematica an array is a list of depth 2 whose i' 



Vx2 / 

while a row vector (xl x2 ) is a list of the form xl, x2 . 
The following instructions govern the conversion 
between these special forms and the standard one 
{xlf x2} as an ordinary list * * *) 

In [8] := FROMcolljmnvectorTOlist [v_] : = 

Table[v[[i]] [[1]], {i, 1, Length[v]}] 

In[9]:= FROMlistTOcolumnvector[l_] : = 

Table [{l[[i]]}, {i, 1, Lengthen}] 

In[10]:= FR0MlistofcolumveotorsT01istoflists[l.] : = 

Table [FROMvectorTOlist [1 [ [i] ] ] , {i, 1, Length[l] }] 

In [11]:= FR0MlistoflistsT01istofcolumnvectors[l_] := 

Table [FROMlistTOvector[l[[i]]], {i, 1, Length[l]}] 
In[12] := FROMrowveotorTOlist [v.] :=Part[v, 1] 
In [13]:= FROMlistTOrowvector[l.] :={1} 



element is the list of the elements of the i row . 



So a column vector 
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In [14]:= FR0MlistofrowvectorsT01istoflists[l_] := 

Table [FR0MrowvectorT01ist[v[ [i] ] ] , {i, 1, Length[l]}] 

In[15] := FROMlistof listsTOlistof rowvectors[l_] : = 

Table [FROMlistTOrowvector[l [ [i] ]] , {i, 1, Length[l]}] 
In [16]:= commutator [a., b_] :=a.b — b.a 
In[17]:= anticommutator[a_, b_] :=a.b + b.a 

In [18] := (* * * "tensor [a, b]" gives the tensor product of the 

matrices "a" and "b" * **) 
Jrj n 9; ;= tensor [a_, b_] := BlockMatrix [Outer [Times, a, b] ] 
ln[20]:= (* * * "copy[a,n]" =(8lk=ia***) 
In[21] := duplicate[a-] := Tensor[a, a] 
In [22 ] : = copy [a_, n_] : = Nest [duplicate, a, n — 1] 

In [23]:= {* * * "tensorize [1_] " gives the tensor product ot the 
list of matrices "l" * **) 

In[24]:= recursivetensorize [1_, 1] : = 

Join [tensor [Part [1, 1], Part[l, 2]], Take[l, Length[l] - 1]] 

In [25] := recursivetensorize [1_, n_] : = 

Join [tensor [recursivetensorize [1, n — 1] , Part[l, n] ] , 

Take [1, Length [1] - n] ] 
In [26] := tensorize [1_] := recursivetensorize[l, Length[l]] 
In[27]:= (* * * "nullityQ [a] " is the predicate stating that the 

matrix a is a null matrix * * *) 

ln[28] := nullityQ [a_] := Equal [a. Table [0, {i, 1, Dimensions [a] [ [1] ] }, 
{ j, 1, Dimensions[a] [ [2] ] }] ] 

In[29]:= (* * * "trace[a]" gives the trace of the matrix a * **) 

In [30] := trace [a_] := Sum[a[ [i, i] ] , {i, 1, Length [a]}] 

In [31] := (*** "normalizedtrace [a] ^ gives the normalized trace 
of the matrix a * **) 

trace [a] 

In [32]:= normalizedtrace [a_] := 

Length [a] 

In [33]:= {* * * "rank [a]" gives the range of the matrix a * **) 

ln[34]:= rank[a_] : = max [Table [If [nullityQ[Minors [a, k] ] , 0, k] , 
{k, 1, min [Dimensions [a] ]}] ] 
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In [35]:= {* * * adjoint [x] gives the adjoint of the matrix x * **) 
In[36]:= adjoint[x_] := Transpose [Conjugate [x] ] 

In [37]:= {* * *"HSscalarproduct [a, b] " gives the Hilbert - 

Schmidt scalar product of the matrices "a" and "b" * **) 
In [36] := HSscalarproduct [a_, b_] := trace [adjoint [a] .b] 

ln[39]:= (* * * "HSnorm[a]" gives the Hilbert - 

Schmidt norm of the matrix a * **) 
In[40]:= HSnorm[a_] : = y'HSscalarproduct [a, a] 

In [41] := (* * * "noirm[x]" gives the norm of x if x is a vector 
and the standard norm of x if x is a matrix * * *) 

Jrj/"42; ;= norm[x_] : = 

If [vectorQ[x], y/{ Sum [Part [FROMcolumnvectorTOlist [x] , i]"2, 
{i, 1, Length[FR0McolumnvectorT01ist[x]]}]) , 
max [Abs [Eigenvalues [x] ] ] j 

In [43]:= {* * * "normalize [x] " gives the versor associated to 
the vector "x" * **) 
1 

In [44] := normalize [x_] : = * x 

norm[x] 

In [45] := {* * * linearindependenceQ [1] is the predicate stating that 
the vectors contained in the list 1 are linearly 
independent * * *) 

In[4 6] := linearindependenceQ [1_] : = 

Equal[rank[Table[FR0MlistofvectorsT01istoflists[l] [ [i] ] , 
{i, 1, Length[FR0MlistofvectorsT01istoflists[l]]}]], 
Length [FR0MlistofvectorsT01istoflists[l] ] ] 

In[47] := {* * * the following predicates states that the matrix x is, 
respectively, hermit ian, antihermitian, simmetric, 
antisimmetric, unitary, antiunitary, orrhogonal, normal * * *) 
In[48] := hermitianicityQ[x_] := Equal[x, adjoint[x] ] 
In[49]:= antihermitianicityQ[x_] :=Equal[— x, adjoint[x]] 
In [50]:= simmetricityQ [x_] := Equal [x, Transpose [x] ] 
In [51] := antisimmetricityQ [x_] :=Equal[— x, Transpose [x] ] 
In[52] := unitarityQ[x_] := Equal [Inverse [x] , adjoint [x] ] 
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In [53]:= antiunitarityQ[x_] := Equal [— Inverse [x] , adjoint [x]] 

In [54 ] := orrhogonalityQ[x_] := Equal [ Inverse [x] , Transpose [x] ] 

In [55] := nonnalityQ[x_] := Equal [a. adjoint [a] , adjoint [a] .a] 

In[56]:= (* * * "pro jectionQ [x] " is the predicate stating that 
the matrix x is a projector * * *) 

In [57]:= pro jectionQ[x_] : = 

And [Equal [MatrixPower[x, 2] , x] , hennitianicityQ[x] ] 

In [58] := {* * * "densitymatrixQ [rho] " is the predicate stating 
that the matrix p is a density matrix * * *) 

In [59] := densitymatrixQ[rho_] : = And[hermitianicityQ[p] , 

trace[p] ~ 1, Equal [Table [Part [Eigenvalues [p] , i] > 0, 
{i, 1, Length [Eigenvalues [p] ]}] , 
Table[True, {Length [Eigenvalues [p] ] }] ] ] 

In [60]:= {* * * "omega [rho, a] " gives the action on the matrix a of the 
state on Mn (C) associated to the density matrix p * **) 

In[61]:= aj[rho_, a_] :=trace[p.a] 

In [62]:= {* * * "dispersion [a, omega] " gives the dispersion on 
the matrix a of the state u onMn(C) * **) 

In[63]:= dispersion [a., omega.] : = y/ {uj [a.'^ 2] — tj[a]^2) 

In[64]:= {* * * "dispersion [a, omega^ rho] " gives the dispersion 

on the matrix a of the state on Mn (C) associated 

to the density matrix p * **) 

In[65] := dispersion [a., omega., rho.] : = 
^/{LJ[p, a"2'\ — cj[p, a] "2) 
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In [66]:= (* * * a CLASSICAL ENSEMBLE of k events 

must be assigned through a list of k elements, 
each element of which is itself a list whose first 
element is the event in consideration while the 
second element is the associated probability * * *) 

(* * * a QUANTUM ENSEMBLE of k mixed states 

must be assigned through a list of k elements, 
each element of which is itself a list 

whose first element is a density matrix while the 
second element is the associated probability * * *) 

* •* " shannonH [ censemble ] " gives the Shannon information 
of the classical ensemble " censemble" * **) 

In [67] := 77 [x_] := If [x == 0, 0, -x * log [2, x] ] 

In[68] := shannonH [censemble.] := Sum[?] [Part [Part [censemble, k] , 2] ] , 
{ k, 1, Length [censemble] }] 

In [69]:= {* * * "densitymatrix" of a column vector gives its 

associated density matrix * * *) 
In [70] := densitymatrix [purestate_] : = purestate . adjoint [purestate] 
In[71 ] := {* * * "vonneumannH [rho] " gives the Von Neumann entropy 

of the density matrix p * **) 

In [72] := vonneumannH [rho_] := 

shannonH [ Table [{ , Part [Eigenvalues [p] , k]}, 
{k, 1, Length[Eigenvalues [p] ] }] ] 

In [73] := {* * * "holevol [qensemble] " gives the Holevo information 
of the quantum ensemble "qensemble" * **) 

In [74] := holevol [qensemble.] : = vonneumannH [ Sum [ 

Part [Part [qensemble, k] , 2] * Part [Part [qensemble, k] , 1] , 
{ k, 1, Length [qensemble] }]] — 
Sum[ Part [Part [qensemble, k] , 2] * 

vonneumannH [Part [Part [qensemble, k] , 1] ] , 
{ k, 1, Length [qensemble] }] 

In [75] := (* * * the following instruction introduces the Pauli 
matrices * * *) 
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In[76] : 



In [77]: 



/O 1 \ /o -i \ /I \ 

sigmal = I : siqma2 =1 : sigmaS = [ ; 

VI y \i / VO -1 / 

sigmal 
sigma2 

sigma3 

(* * * the following instructions introduce the Gell - 
Mann matrices * * *) 



In[78] := lambdal = 



lainbda4 = 



In [79]:= lambda? = 



; lambda2 = I i 



; lambdas = 



—1 













— i 





; lambda3 = 



; lambda6 = 



); lambdas = l/ ^^3^ | 1 j 
\0 -2 / 



A = 



lainbdal 
lainbda2 
lambdas 

(lambda4 
lambdas 
lambdas 
lambda7 
lambdas 



In[80] := {* * * densitymatrix2d[x] gives the one qubit density 
matrix w.r.t. the polarization vector x * **) 
1 

In[81 ] := densitymatrix2d[x_] := — 

(IdentityMatrix[2] + FROMcolumnvectorTOlist [x] [[1]] * sigmal + 
FR0McolumnvectorT01ist[x] [ [2] ] * sigma2 + 
FROMcolumnvectorTOlist [x] [ [3] ] * sigmaS) 

In[82]:= {* * * "HSbasematrices [n] " gives the canonical basis of Mn (C) 

orrhonormal w.r.t. the Hilbert — Schmidt scalar product * * *) 
(* * * N.B. : up to now it is implemented only for n = 2^ , 
with k integer, and for n = 3 * **) 
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In [83]:= HSbasematrlces [n_] := 

If [n = 2, Append [l / ^V^^ * {sigmal, sigma2, slgma3}, 
IdentityMatrix[2]] , If [And[n j^2, powerQ[n, 2] ] , 
Flatten [Table [Direct [Part [HSbasematrlces [ 

2^ (Part [Flatten [FactorInteger[n] ] , 2] - 1) ] , 1] , 
Part [HSbasematrlces [ 

2^ (Part [Flatten [FactorInteger[n] ] , 2] - 1) ] , j] ] , 
{±, 1, Length [HSbasematrlces [ 

2^ (Part [Flatten [FactorInteger[n] ] , 2] - 1)]]}, 
{j, 1, Length [HSbasematrlces [ 

2" (Part [Flatten [FactorInteger[n] ] , 2] - 1) ] ] }] , 

1], 

If [n == 3, impend [l / (^V^j * {lambdal, lainbda2, lambdaS, 

lambda4, lambdaS, lambdaG, lambda? , lambdaS}, 
IdentltyMatrlx[3]] , 
" NOTYETDEFINED" ] ] ] 

In [84]:= {* * * "esthetlcHSbasematrlces [n] " gives the canonical 
basis of ^ (C) orrhonormal w. r . t . the Hllbert — 
Schmidt scalar product In a more esthetic form * * *) 
(* * * N.B. up to now It Is Implemented only for n = 2^ , 
with k integer, and for n = 3 * **) 

In[85]:= esthetlcHSbasematrlces [n_] := 

If [Head[HSbasematrlces[n] ] == String, "notyetdefined" , 
Table [Part [HSbasematrlces [n] , i] // MatrlxForm, 
{i, 1, Length[HSbasematrices [n] ] }] ] 

In[86]:= {* * * "morphismQ [tau, d] " Is the predicate stating 

that T Md(C) — >-Md(C) Is a morphlsm of the Von 
Neumann algebra Md(C) * **) 

In[87] := morphlsmQ[tau_, d_] : = 

Equal x[i] * Part [HSbasematrlces [d] , 1]], 



x[l] * T [Part [HSbasematrlces [d] , 1]]] 
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In[88]:= {* * * involutivemorphismQ [tau, d] is the predicate 

stating that t Md(C) — >-Md(C) is an involutive 

morphism of the Von Neumann algebra Ma (C) * **) 

In [ 89] : = involutiveinorphisniQ[tau_, d_] : = 

And[inorphisinQ[Tr d] , Equal [Table[ 

T [adjoint [Part [HSbasematrices [d] , i] ] ] , {i, 1, d"2}] , 
Table [adjoint [r [Part [HSbasematrices[d] , i] ] ] , 
{i, 1, d^2}]]] 

In [90]:= {* * * "physicalevolutiontype [kraus] " halts if 

and only if the list of matrices " kraus" defines, 
through the Kraus — Stinespring representation, 
the dynamical evolution of a physical system, 
giving the type ( closed or open ) of such a system * * *) 

In[91] := Clear [closed, open]; 

In[92]:= physicalevolutiontype [kraus_, a_] : = 

Length [kraus] 

If [Equal [ ^ ( ad joint [kraus [[i]]] . kraus [[i]] ), 

IdentityMatrix[kraus[ [1] ][[!]]]], 
If [Length [kraus] = 1, closed, open] , j 

In[93]:= {* * * "physicalevolution [kraus, a] " givesthe action 
on the matrix "a" of the physical involutive — 
morphism of the Von Neumann algebra M(iim[a] (C) defined, 
through the Kraus — Stinespring representation, 
by the list of matrices "kraus" * **) 

In [94] := physicalevolution [kraus_, a_] := 

If [physicalevolutiontype[kraus] y. 

Length [kraus] 

^ ^ (adjoint [kraus [ [i] ] ] .a. kraus [ [i] ] ) , ] 

i=l 

In[95] := {* * * "depolarizingchannel [p] " , "phasedampingchannel [p] " , 
"amplitudedampingchannel [p] " give the list of 

Kraus operators of the respective CPU — maps on the 1 — 

P 
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In [96]:= depolarizingchannel [p_] := {V^ * IdentityMatrix[2] , 



In[99]:= (* * * " lindbladian [h, lindblad, x] " gives the action 

on the the matrix ^'x^' of the Lindbladian defined 
by the hamlltonian "h" and by the list of j\3inp — 
operators " jun^" * **) 

In[100]:= lindbladian [h_, jump., x_] : = 

If l^hermitianicityQCh] , i * commutator [h, x] — 

Length [ jump] 




In[97]:= phasedampingchannel [p_] := 





1/2 




(adjoint[ jump[ [i] ] ] . jump[ [i] ] .x+ 



i=l 



X. adjoint[ juit^[ [i] ] ] . jiamp [ [i] ] ) + 



Length [jun^] 



1/2 





i=l 



In [101] 



(* * * "quantumdynamicalsemigroup [h^ jun^, x, t]" 

gives the action on the matrix ^'x^' of the quantxom — 

dynamical — semigroup at time t defined 

by the hamlltonian "h" and by the list of jiomp — 

operators "jump" * **) 



In [102] 



quantumdynamicalsemigroup[h_, jump_, x_, t_] : = 



MatrixExp[t * lindbladian [h, jump, x] ] 



In [103] 



<* * * generalLinearSolve[a, b] 



gives the general solution of the linear sistem 
a.x^b in the uknown list x = {x[l],x[2], ...} * **) 
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In [104] := generalLinearSolve[a_, b-] :- 

Part [Table [x[i] , {i, 1, Length[a] }] / . 

Solve[Table[a[ [ j] ] . Table [x[i] , {i, 1, Length[a]}] == 
FR0MvectorT01ist[b] [[j]], {j, 1, Length[a]}], 
Table[x[i], {i, 1, Length[a] }] ] , 

1] 

In [105] := HSconiponentsobservable[a_] : = 

Table[HSscalarproduct[a, Part [HSbasematrlces [Length[a] ] , i] ] , 
{i, 1, Length[a] ^2}] 

In [ 106] := HScomponentstate [omega_, d_] : = 

Table [oj [Part [HSbasematrlces [d] , i] ] , {i, 1, d"2}] 

In [ 107] := HScomponentsinatrlxinorphlsin[tau_, d_] := Table[ 

HScomponentsobservable [r [Part [HSbasematrlces [d] , 1] ] ] , 

{1, 1, d'~2}] 

In [108] := descriptions [object., tau_] : = generalLlnearSolve [ 
HScomponentsmatrlxmorphlsm[T, Length [object] ] , 
FROMllstTOvector[HScomponentsobservable[object] ] ] 

In [109] := lengthdescrlptlons [object., tau_] :=norm[ 

descriptions [object, r] . HSbasematrlces [Length [object] ] ] 

In[110] := (* * *"algorlthmlclnformatlonNC [object, tau]" 

Is the algorithmic Information of the observable 
"object" w. r . t . the Involutlve morphlsm "tau" of 
the Von Neiomann algebra Mdim[object] (C) * **) 

In [111] := algorlthmlclnformatlonNC[ob ject_, tau_] : = 

absolutemlnlmum[lengthdescrlptlons [object, t] , 
Table[x[l] , {1, 1, Length [object] }] ] 

In[112] := (* * * "randommatrlx[d, limit]" gives a unlf ormely — 
distributed "d — dlmenslonalsquarematrlxwlth 
entrlesbelonglngtothesquareof thecomplex 
planewlthcenterlntheorlglnandslze" limit 
" * **) 

In [ 113] := randommatrlx[d_, llmlt_] : = 

Table [Random [Complex, {— limit —1 * limit, + limit +1 * limit}] , 

{i, 1, d}, {j, 1, d}] 
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In [114] := randointriangolarsup[d_, limit.] := UpperDlagonalMatrlx[ 

Random [Con^lex, {— limit —1 * limit, + limit -l-i * limit}] , d] 

In [115] := hermit ianizat ion [triangolarsupmatrix_] : = 

triangolarsupmatrix+ adjoint [triangolarsupmatrix] 

In[116] := (* * * "randomhermitianmatrix[d, limit]" gives a unif ormely — 
distributed d — dimensional hermitian square matrix 
with entries belonging to the square of the complex 
plane with center in the origin and size "limit" * **) 

In [117] := randomhermitianmatrix[d_, limit.] : = 

hermitianization[randomtriangolarsup[d, limit] ] 

In [118] := {* * * " randomword [d, limit, n]" gives a sequence of n 

independent trials of a unif ormely — distributed d— 
dimensional square matrix with entries belonging 
to the square of the complex plane with center in 
the origin and size "limit" * **) 

In [ 119] : = randomword[d_, limit., n_] : = 

Table [randomnmatrix [d, limit] // MatrixForm, {n}] 

In [120] := (* * * "randomhermitianword[d, limit, n]" gives a sequence of n 
independent trials of a unif ormely — distributed d— 
dimensional hermitian square matrix with entries 
belonging to the square of the complex plane with 
center in the origin and size "limit" * **) 

In [121] := randomhermitianword[d_, limit., n_] : = 

Table [randomhermitianmatrix[d, limit] //MatrixForm, {n}] 

In [122 ] := (* * * "numberof eigenvalues [a, lambda] " is the nijmber of 
eigenvalues of the hermitian matrix a lower than 

A * **) 

In [123] := numberof eigenvalues [a_, lambda.] : = 

Length [Eigenvalues [a] ] 

^ ^ UnitStep [A — Part [Eigenvalues [a] , i] ] 

i=l 

In[124]:= (* * * " spectraldensity [a, lambda] " is the spectral 
density of the hermitian matrix a * **) 
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In [125] := spectraldensity [a., lambda.] : = 
dx nuznberof eigenvalues [a. A] 

In[126]:= (* * * INITIAL ASSIGNATIONS * * *) 

In [127]:= (* * * "nh" is the non - halting - 

symbol for partial functions * * *) 
In [128]:= Clear [NH]; 

In[129] := (* * * "epsiloncasino" fixes the error admitted by a 

Quantum Casino * * *) 
In [130] := epsiloncasino = 10 

In[131]:= (* * * "n" is the number of coin tosses * * *) 

In [132] := n = 10000; 

ln[133]:= (* * * "limit" is the length of the edgeof the square in the 
complex plane with center in the origin from which 
are extracted the entries of the random matrices * * *) 

In [134]:= limit = 10; 

In [135]:= {* * * "thirdkindalgorithm[past] " is the algorithm con^utating 
how to bet at the next quantum coin toss in function 
of the matrix of the tensor product "past" of the 
previous results in the third kind Quantum Casino * * *) 

In [136] := thirdkindalgorithm [past.] : = 

If [past == {}, NH, If [normalizedtrace[past] < 2" , 

If [normalizedtrace [past] ==0, sigmal, sigma2] , , sigma3] ] 

In[137]:= (* * * END OF INITIAL ASSIGNATIONS * * *) 

In [138] := (* * * "thirdkindgame" is the list of the quantum coin 

tosses in the third kind Quantxom Casino * * *) 
In[139] := thirdkindgame = randomword [ 2 , limit, n] ; 

ln[140]:= (*** "thirdkindstrategy[i]" fixes how to bet at the 

i^^ coin toss in the third kind Quantum Casino * * *) 
Jrj /"l^i; ;= strategy [ i_] := quantumalgorithm [tensorize [Take [game, i — 1] ] ] 

In [142 ] := (* * *"thirdkindhdpayof f " gives the payoff obtained applying 
the strategy fixed by the algorithm " algorithm" * * * ) 

In [143] := {* * *"" thirdkindpayoff"givesthefinalpayoff obtained 
atthethirdkindQuantumCasino * * *) 
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In [144] := thirdkindpayof f = Sum[ If [ReplaceAll [strategy [ i] == NH, NH — j- 2] , 
0, If [norm [strategy [ i] — Part [thirdgame, i] ] <= 
epsiloncasino , 1, —1] ] , 
{i,n}]; 
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where the initial assignations may be arbitarily variatcd from their default: a 
number of 10000 quantum coin tosses, an error of ecasino = 10, an edge's length 
of the origin-centered square of the complex plane to which belong random 
matrices' entries of 10 and the adoption of the gambling strategy discussed in 
the following example: 

Example 4.2 

BETTING ON PAULl MATRICES CHOOSING ACCORDING TO THE HEIGHT 
OF THE UNBIASED QUANTUM PROBABILITY MEASURE 

Let us consider the following third kind quantum gambling strategy: 

{t if a{n) = A , 

a. ifP.„.:,,..(a>)ta>)) . 0^ 

ay it Punbiased{a{ny a{n)) < 2", 

az otherwise. 

where A denotes the empty quantum string. 

Let us imagine that the results of the first three quantum coin tosses are: 

, . _ / 5.21295- 0.543424/ -5.83373 - 1.51207 A 
~ 1^-5.72507+5.64286/ 0.264194 - 5.36408/ j 

, . _ /-2.21604- 8.29818/ 2.29687 - 9.22925/ \ 
' ~ 1^-7.10612 + 4.25443/ -8.19842 + 6.03258/ J 

l'o^ _ f 9.80519- 7.0523/ -7.72367 - 6.40421/'\ 

«l3j - \^_o.227234 + 7.87254/ 6.36604 + 6.81784/ J 

so that: 

- / 5.21295- 0.543424/ -5.83373 - 1.51207/\ 

' ~ \-5.72507+ 5.64286/ 0.264194 - 5.36408/ j 



a(2) = a(l) (g) a(2) 

/-16.0615- 42.0538/ 
-34.7319 + 26.0397/ 
59.5124 + 35.0029/ 
\ 16.6759 - 64.4557/ 



6.95806- 49.3598/ 
-39.4597+35.9027/ 
38.9296 + 65.799/ 
12.8955 - 80.7994/ 



0.380344 + 51.7601/ 
47.8881 - 14.0742/ 

-45.0976 + 9.69467/ 
20.9437 + 39.2418/ 



-27.3546 + 50.3679/\ 

56.949 - 22.7959/ 
-48.8996 - 14.7589/ 
30.1933 + 45.5707/ / 



a(3) = a(l) 6?) a(2) 6?) a(3) 



/ 



-454 - 2997 -145 + 428/ -280 - 533/ -370 + 337/ 369 + 505/ 329 - 402/ 87 + 687/ 534 - 214/ 

335 - 117/ 184- 377/ 387 + 66/ 381 - 267/ -408 - 8.8/ -350 + 332/ -390 - 227/ -518 + 134/ 

-157 + 500/ 435 + 21/ -134 + 630/ 535 - 25/ 370 -476/ -460 - 198/ 398 - 625/ -586 - 189/ 

-197- 279/ -399 - 71/ -274- 319/ -496-41/ 100 + 380/ 401 + 237/ 167 + 454/ 518 + 243/ 

830 - 76/ -235 - 651/ 846 + 371/ 121 - 758/ -374 + 413/ 410 + 214/ -584 + 200/ 283 + 427/ 

-289 + 461/ 140 + 629/ -527 + 292/ -201 + 684/ -66 - 357/ -353 - 246/ 127 - 382/ -211 - 427/ 

-291 - 750/ -542 + 391/ -443 - 883/ -617 + 541/ 482 + 237/ 90 - 437/ 617 + 234/ 59 - 545/ 

504 + 146/ 546 - 297/ 633 + 120/ 633 -426/ -314 + 156/ -134 + 393/ -366 + 227/ -118 + 496/ 
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where we have passed from four to zero decimal ciphrcs to save space. 

Gambler's evening to a third kind quantum casino may be told in the fol- 
lowing way: 

• at the beginning he has PAYOFF{0) = ; since at the first turn he 
doesn't bet we have obviously that PAYOFF{l) = 

• since: 



Fun ( 
Punbiased{ 



5.21295 - 0.543424/ -5.83373 - 1.51207A ^ 
-5.72507 + 5.642867 0.264194 - 5.364087 J 

f 5.21295 + 0.543424/ -5.72507 - 5.64286/\ 
5.83373+ 1.51207/ 0.264194 + 5.36408/ j 



92.0884 
-61.3705- 18.16647 



he bets on az- 
• since: 



-61.3705+ 18.1664/\ 
65.1619 J 



5.21295-0.543424/ 
-5.72507+5.64286/ 

5.21295- 0.543424/ 
-5.72507+ 5.64286/ 

= 157.25 > 2 



-3.21604 - 8.29818/ 2.29687 - 9.22925/ 
-7.10612 + 4.25443/ -7.19842 + 6.03258/ 



-5.83373- 1.51207/V 
0.264194 - 5.36408/ J '* 

-5.83373- 1.51207/Y 
0.264194- 5.36408/ )■ 



= 11.5984 > 10 



he loses his fiche. Consequentially PAYOFF{l) = —1 
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since: 



/-16.0615- 42.0538/ 
-34.7319 + 26.0397/ 
59.5124 + 35.0029/ 
V 16.6759 - 64.4557/ 



6.95806-49.3598/ 0.380344 + 51.7601/ -27.3546 + 50.3679/\ 

-39.4597 + 35.9027/ 47.8881 - 14.0742/ 56.949 - 22.7959/ 

38.9296 + 65.799/ -45.0976 + 9.69467/ -48.8996- 14.7589/ 

12.8955-80.7994/ 20.9437+39.2418/ 30.1933 + 45.5707/ / 



t 



/-16.0615 - 42.0538/ 6.95806 - 49.3598/ 

-34.7319 + 26.0397/ -39.4597 + 35.9027/ 

59.5124 + 35.0029/ 38.9296 + 65.799/ 

\ 16.6759 - 64.4557/ 12.8955 - 80.7994/ 



0.380344+51.7601/ 

47.8881 - 14.0742/ 
-45.0976 + 9.69467/ 
20.9437+39.2418/ 



) 



/-16.0615 + 42.0538/ 
6.95806 + 49.3598/ 
0.380344- 51.7601/ 
\-27.3546- 50.3679/ 

/-16.0615- 42.0538/ 
-34.7319 + 26.0397/ 
59.5124 + 35.0029/ 
\ 16.6759 - 64.4557/ 

/ 13110.4 14312.4 + 2902.95/ 
14312.4- 2902.95/ 17870.7 

-8737.18 - 2586.31/ -8965.55 - 4758.04/ 

\-10110.9 - 888.808/ -11909.6 - 3525.38/ 



-34.7319- 26.0397/ 
-39.4597- 35.9027/ 
47.8881 + 14.0742/ 
56.949 + 22.7959/ 

6.95806 - 49.3598/ 
-39.4597+35.9027/ 
38.9296 + 65.799/ 
12.8955 - 80.7994/ 



-27.3546 + 50.3679/\ 

56.949 - 22.7959/ 
-48.8996 - 14.7589/ 
30.1933 + 45.5707/ / 

59.5124 - 35.0029/ 16.6759 + 64.4557/^ 

38.9296 - 65.799/ 12.8955 + 80.7994/ 

-45.0976 - 9.69467/ 20.9437 - 39.2418/ 

-48.8996 + 14.7589/ 30.1933 - 45.5707/ / 

51.7601/ -27.3546 + 50.3679/\ 

) = 



0.380344 

47.8881 - 14.0742/ 
-45.0976 + 9.69467/ 
20.9437+39.2418/ 



56.949 - 
-48.8996 
30.1933 ^ 



-8737.18 + 2586.31/ 
-8965.55 + 4758.04/ 

9276.95 
10127.5- 2054.13/ 
= 26451.7 > 4 



22.7959/ 
- 14.7589/ 
45.5707/ / 

-10110.9 + 888.808/^ 
-11909.6 + 3525.38/ 
10127.5 + 2054.13/ 
12645.4 / 



) 



he bets on az- 
since: 

ll«(3) - azW = II 



8.80519 - 7.0523/ -7.72367 - 6.40421/\ 
-0.227234+7.87254/ 7.36604 + 6.81784/ J 



15.3175 > 10 



he loses his fiche. Consequentially PAYOFF{2) = -1 
since: 

^«n(a(3)'^a(3)) = 6.97591 10*^ > 8 

he bets on az- 
since: 

' 3.55982 - 1.58403/ 2.19976 - 1.67009/ 



l«(4) - CT.II = II 



0.284886 + 2.77311/ -7.06443 - 6.30601/ 



10.0665 > 10 



he loses his fiche. Consequentially PAYOFF{'d) = —2 
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• since: 



P„,(a(4)ta(4)) = 7.507910^ > 16 

he bets on az- 
• since: 

„ „ , I /-8.49908+ 1.07129/ -0.361299 - 7.07676A „ 

""(4) ~ '^^ll = II \ 9.60704 + 6.81686/ -1.16288- 3.10934/ ) H = ^^'^^^^ > 

he loses his fiche. Consequentially PAY0FF{3) — —3 

Exactly as it happened for the other kinds of Quantum Casinos, the notion 
of a third kind Quantum Casino induces naturally the notion of a third 
kind collective: 

Definition 4.47 

THIRD KIND QUANTUM COLLECTIVES: 

QCoUectives^ C 5]®^°° induced by the axiom p^ and the assumption that 
the third kind quantum admissible gambling strategies are nothing but 
the quantum algorithms on 2®^°°: 

QStrategies^a^,^^i^i^{QCollectives^) := Q - Algorithms(T.f,°°) (4.60) 
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5 The censorship of winning quantum gambhng 
strategies 

Quantum Algoritmic Information Theory is a young field of research in which 
there is not general agreement even on the basic notion, i.e the correct way of 
defining quantum algorithmic information, but a plethora of different attempts: 

• Karl Svozil's original creation of the research field 

• Yuri Manin's final remarks in his talk at the I999's Bourbaki seminar |^ 

• Paul Vitanyi's definition |^ 

• the definition by Andre Berthiaume, Wim van Dam and Sophie Laplante 
11 

• our proposal |3|] 

• the approach by Peter Gacs 

Whichever of these (or other new ones) attempts will appear to be the right 
one, it will give rise to the construction of a whole building at which last two 
floors there will be: 

1. the characterization of the notion of quantum algorithmic random- 
ness as quantum algorithmic incompressibility 

2. the formulation and proof of quantum-algorithmic-information un- 

decidability theorems analogous to Chaitin's Undecidability Theorems 
Q poning constraints on the decidability of, respectively, quantum algo- 
rithmic information and the quantum halting probability ^ 

Since effective-realizable measurements are particular quantum algorithms 
the issue of characterizing the right notion of quantum algorithmic random- 
ness is related with the issue of the classical algorithmic randomness of 
quantum measuremnts' outcomes recentely analyzed By Ulvi Yurtsever pof . 

Exactly as it happened for the classical notion of Martin Lof Solovay Chaitin 
randomness, it is rather natural to think that the right notion of quantum 
algorithmic randomness will emerge as the more stable one, i.e. as that 
notion to which completelly independent approaches belonging to completelly 
different frameworks collapse to. 

Clear, which ever it is, the right definition of a random quantum-sequence of 
qubits individuates the subset RAN DOMrighti^^i^) of the random sequences. 

I think that the overwhelming majority of those who has studied Classical 
and Quantum Algorithmic Information Theory would bet on the fact that, in 
the future, someone wiU show that Punbiased{RAN DOMright{'>^®^)) = 1- 

^May be they will finally result to be linked with the quantum-logical violation of the 
Lindenbaum 's property , ? 
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Let us observe, by the way, that the theorem^3] doesn't generahze to the 
quantum domain, since given a quantum probability space QPA := {A,uj) 
and introduced the following straigthforward nonconimutative generalization of 
the previously introduced classical notions: 

Definition 5.1 

S C A IS A NULL SET OF QPS: 

E{a) = \/aeS (5.1) 

Definition 5.2 

UNARY PREDICATES ON QPS : 

ViA) = {p{a) : predicate about a e A} (5.2) 



Definition 5.3 

TYPICAL PROPERTIES OF QPS: 

'P{QPS)typical = {pia) G 'P(A) : {a e A : p{a) doesn't hold } is a nuU set} 

(5.3) 

Definition 5.4 

SET OF THE QUANTUM KOLMOGOROV RANDOM ELEMENTS OF QPS: 

QU ANTU MKOLMOGOROV - RANDOM{QPS) = 

{a e A: p{a) holds Vp € V{QPS)typical } (5.4) 

we have that the unbiased quantum probability of a single quantum sequence 
is not necessary null, so that: 

a e ^ Pa ^ V{UQS)typical (5.5) 

where UQS := ( , Punbiased ) is the unbiased quantum probability 
space of quantum sequences, while is the predicate pa(-) :=<< • ^ a >>, 
implying that the proof of the thcorcm |3.l| doesn't hold in the quantum case. 

lsRANDOM„ght{'^%°°) = QUANTUM~KOLMOGOROV-RANDOM{UQS)l 
It is highly probable that the answer to such a question is negative, since the 
notion of quantum Kolmogorov randomness doesn't seem to have the features of 
a notion candidated to be a measure of (quantum) algorithmic incompressibility. 
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What wc want to stress here is that, whichever RAN DOMrightC^aig^) ^^-^^ 
be, its same meaning requires that it satisfies the following constraint: 

QCollectives^ C RANDOMright{^fig°°) (5.6) 

Can we give an assurance to a third kind Quantum Casinos' owner that in 

the long run he doesn't risk anything? 

The positive answer is stated by the following: 

Conjecture 5.1 

LAW OF EXCLUDED QUANTUM GAMBLING STRATEGIES FOR THIRD 
KIND QUANTUM CASINOS 

For n — > oo the set of the lucky-winning strategies tends to the null set 

^ ^Casino S K+. 
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